python基础编程_30_周期串的最小最大子串

川长思鸟来 2022-05-28 06:52 175阅读 0赞

![70][]

#输出最小的循环子串
    mystr=input()
    count=0
    for i in range(1,len(mystr)):
        if len(mystr)%i==0:
            flag=True        
            for j in range(i,len(mystr)):
                if mystr[j%i]!=mystr[j]:
                    flag=False
                    break
            if flag:
                count=i
                print(count)
                break
    
    if count==0:
        print('this is not circle str')

hellohelloh
    this is not circle str
    >>> ================================ RESTART ================================
    >>> 
    hehehe
    2
    >>> ================================ RESTART ================================
    >>> 
    aaaaaaaaaaaa
    1

最大子串长度:

#输出最大的循环子串
    mystr=input()
    count=0
    for i in range(1,len(mystr)):
        if len(mystr)%i==0:
            flag=True        
            for j in range(i,len(mystr)):
                if mystr[j%i]!=mystr[j]:
                    flag=False
                    break
            if flag:
                if i>count:
                    count=i
                    
                
    
    if count==0:
        print('this is not circle str')
    else:
        print(count)

hehehehe
    4
    >>> ================================ RESTART ================================
    >>> 
    aaaaaaaaaaaaaa
    7

[70]: /images/20220528/b8b5bca9adf448cc8056e5df9831d0f5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 299-最小覆盖子串

题目如下：给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例：

Dear 丶/ 2023年01月17日 03:21/ 0 赞/ 168 阅读

相关【Java编程题】最大公共子串

题目来源：[https://www.nowcoder.com/questionTerminal/e947e4801fc64808b2390c1cf2754906][https_

ゝ一纸荒年。/ 2022年12月07日 12:19/ 0 赞/ 161 阅读

相关 LeetCode 76. 最小覆盖子串

76. 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”

系统管理员/ 2022年11月07日 05:55/ 0 赞/ 208 阅读

相关 LeetCode 76. 最小覆盖子串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2022年10月27日 06:16/ 0 赞/ 168 阅读

相关 76. 最小覆盖子串

链接：[https://leetcode-cn.com/problems/minimum-window-substring/][https_leetcode-cn.com_pr

电玩女神/ 2022年10月13日 01:55/ 0 赞/ 186 阅读

相关 76. 最小覆盖子串

先上滑动窗口模板 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

﹏ヽ暗。殇╰゛Y/ 2022年10月09日 12:10/ 0 赞/ 192 阅读

相关求最大子串和

算法是前人的智慧，我虽不敏，请事斯诸语。 include <stdio.h> int max_adj(int a[], int len){

谁践踏了优雅/ 2022年08月03日 15:59/ 0 赞/ 153 阅读

相关 python基础编程_30_周期串的最小最大子串

![70][] 输出最小的循环子串 mystr=input() count=0 for i in range(1,len(mystr

川长思鸟来/ 2022年05月28日 06:52/ 0 赞/ 176 阅读

相关最长增长子序列（串），最大公共子序列（串），

[300. Longest Increasing Subsequence][] 子序列，不需要连续的。思路一：传统的dp，dp\[i\]表示前i个数且以第i个数字结尾的最

深藏阁楼爱情的钟/ 2022年05月11日 09:44/ 0 赞/ 170 阅读

相关 [leetcode] 76. 最小覆盖子串

[76. 最小覆盖子串][76.] 脑子不清醒的时候，不要刷题，不要刷题，不要刷题。。。。我这么困，为什么要刷题！在串S上维护i，j两个指针，i表示当前包含T所

痛定思痛。/ 2021年09月29日 12:58/ 0 赞/ 270 阅读