解题思路:
首先,记输入的字符串为s。我们可以知道,循环的子字符串的长度可能为1,2,...,n//2,n
①我们用ans存储最后结果,初始化为1,这样后续就不用判断子字符串为n的情况了
②建立循环i to 1 ~ n//2。判断n是否能整除i,即判断循环子字符串的长度能否为i,若能,执行③,若不能,执行下一层循环
③将字符串的前i个字符取出,重复(n//i)次,用temp存储。
④判断temp和s是否相等,若相等,令ans = n//i。结束循环,输出答案即可。(因为i是从小到大,所以最开始成立的划分的段数一定最大)
注意事项:
参考代码:
def f(s): n = len(s) ans = 1 for i in range(1,n//2): if n % i != 0: #判断循环子字符串的长度能否为i continue temp = s[:i]*(n//i) #将字符串的前i个字符取出,重复(n//i)次 if temp == s: #判断temp和s是否相等 ans = n // i break print(ans) if __name__ == '__main__': s = input() f(s)
0.0分
1 人评分