def answer(s): for i in range(1, len(s) + 1): if len(s) % i != 0: continue start = s[:i] failed = False for j in range(2, len(s) / i + 1): if start != s[i * (j - 1):i * j]: failed = True break if not failed: return len(s) / i print answer("abccbaabccba") print answer("abcabcabcabc") print answer("abcdefg")