zoukankan      html  css  js  c++  java
  • 问题 K: 周期串plus

    问题 K: 周期串plus
    时间限制: 1 Sec  内存限制: 128 MB
    提交: 682  解决: 237
    [提交] [状态] [命题人:外部导入]

    题目描述

    如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。

    输入

    多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。

    输出

    对于每组数据输出该字符串的最小周期。

    样例输入

    HOHO
    

    样例输出

    2

    #include<bits/stdc++.h>
    using namespace std;
    const int maxn=1e5+100;
    char s[maxn];
    int n;
    bool Judge(int x)
    {
        if(n%(x+1))
            return 0;
        int g=0;
        for(int i=x+1; s[i]; i++)
        {
            if(s[g]!=s[i])
                return 0;
            g=(g+1)%(x+1);
        }
        return 1;
    }
    int main()
    {
    
        //freopen("in.txt", "r", stdin);
        while(scanf("%s",s)!=-1)//错误原因 没看见 多组输入输出 我了个靠
        {
            n=strlen(s);
            for(int i=0; s[i]; i++)
                if(Judge(i))
                {
                    printf("%d
    ",i+1);
                    break;
                }
        }
    
        return 0;
    }
    

      



  • 相关阅读:
    内存检测与优化
    iOS逆向工程(1)
    UIBezierPath 概述
    万能弹窗,点击区域外消失
    逆向传值
    蓝牙开发
    pod
    github
    iOS语音
    图像去噪——分割后处理
  • 原文地址:https://www.cnblogs.com/gongyanyu/p/10656203.html
Copyright © 2011-2022 走看看