算法竞赛入门经典（第二版）——第三章数组和字符串习题解答（二）3.4

"""
Ref:算法竞赛入门经典（第二版）P57习题3-4
题目：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，
abcabcabcabc以3为周期（注意，它也以6/12为周期）
输入一个长度不超过80的字符串，输出其最小周期。
"""
def periodicString(string):
    period = []
    if len(string)==0:
        period.append(0)
    else:
        for k in range(1,len(string)):
            string_split = string.split(string[:k])
            if sum([len(i) for i in string_split]) == 0:
                period.append(k)
            else:
                continue
    return min(period)
if __name__ == '__main__':
    string = 'abcabcabc'
    string = 'aaaaaaaa'
    string = ''
    period = periodicString(string)
    print(period)