학생들 수업을 하다가 문제로 나와서 간단히 짜 보았다.
골자는 문자열을 반으로 나누어 루프를 절반만 돌며, 대칭되는 위치의 문자를 비교하는 것이다.
|
def isStringRotator(a): for i in range(0, len(a) // 2): if a[i] != a[len(a) - i - 1]: return False
return True
print(isStringRotator("aba")) print(isStringRotator("abbaa")) print(isStringRotator("aabbaa")) |
결과는
True
False
True
이다..