D


私信TA

用户名:ALS1111

访问量:19479

签 名:

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

  自我简介:

TA的其他文章

解题思路:

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

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区