版权声明:博客为作者平时学习备忘,参考资料已在文尾列出一并表示感谢。如若转载,请列明出处。 https://blog.csdn.net/woai8339/article/details/82562432
"""
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)