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

川长思鸟来 2022-05-28 06:52 187阅读 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 条评论，187人围观）

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

相关阅读

相关最大连续子串

题描述：给定一个由数字组成的数组，求出和最大的子数组求解方法： 1.暴力法选取所有连续和的可能性，O(n^2) 2.分析法当遍历到第i个元素时，判断在...

末蓝、/ 2024年04月17日 21:11/ 0 赞/ 86 阅读

相关最大连续和（子串）

了4种方法实现： include<bits/stdc++.h> using namespace std; typedef long long l...

青旅半醒/ 2024年04月17日 05:22/ 0 赞/ 90 阅读

相关 299-最小覆盖子串

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

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

相关最大子串的题目

1、连续子数组的最大和 var theMaxSum = function (arr) { let max = -Infinity;

谁践踏了优雅/ 2022年12月11日 15:01/ 0 赞/ 62 阅读

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

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

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

相关 76. 最小覆盖子串

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

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

相关 76. 最小覆盖子串

先上滑动窗口模板 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

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

相关求最大子串和

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

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

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

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

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

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

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

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