D


私信TA

用户名:ALS1111

访问量:22109

签 名:

等  级
排  名 55
经  验 11377
参赛次数 0
文章发表 132
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

python-摆花摆花
浏览:143

解题思路:

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

  评论区

  • «
  • »