zoukankan      html  css  js  c++  java
  • 求一个字符串的最小正周期

    #include <iostream>
    #include<string>
    using namespace std;
    int main()
    {
        string str;
        cin>>str;
        int hh=0;
        int tmp=0;
        int i;
        int len=str.size();
        for(i=1;i<len;i++)
        {
            if(len%i==0)
            {
                tmp=1;
                for(int j=i;j<len;j++)
                {
                    if(str[j%i]!=str[j]) //思维
                        {
                            tmp=0;
                            break;
                        }
                }
            }
            if(tmp==1)
            {
                hh=1;
                cout<<i<<endl;
                    break;
            }
        }
        if(hh==0)
            cout<<len<<endl;
        return 0;
    }
  • 相关阅读:
    0302 随想
    1231递归下降语法分析程序设计
    《构建之法》1、2、3章读后感
    复利计算总结
    操作系统实验0
    学习进度条
    0302思考并回答一些问题
    评论
    c语言文法
    词法分析
  • 原文地址:https://www.cnblogs.com/iamjuruo/p/7470975.html
Copyright © 2011-2022 走看看