+/foobar

google programming puzzles

git clone https://git.julia.blue/+/foobar

Joseph RyanI made it2e1d345

master
423 B18 linesraw
1def answer(s):
2    for i in range(1, len(s) + 1):
3        if len(s) % i != 0:
4            continue
5        start = s[:i]
6        failed = False
7        for j in range(2, len(s) / i + 1):
8            if start != s[i * (j - 1):i * j]:
9                failed = True
10                break
11        if not failed:
12            return len(s) / i
13
14
15print answer("abccbaabccba")
16print answer("abcabcabcabc")
17print answer("abcdefg")
18