原题链接:蓝桥杯算法提高VIP-现代诗如蚯蚓
解题思路:
首先,记输入的字符串为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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复