解题思路:

首先,记输入的字符串为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.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论