zoukankan      html  css  js  c++  java
  • 【周期串】NYOJ-1121 周期串

    【题目链接:NYOJ-1121

      例如:abcabcabc

        该字符串的长度为9,那么周期串的长度len只可能为{1,3,9},否则就不可能构成周期串。

        接下来,就是要在各周期间进行比较。描述不清。。。自己走一遍就懂了。

     1 #include<iostream>
     2 #include<cstring>
     3 using namespace std;
     4 const int MAXN = 202;
     5 char s[MAXN];
     6 int main(){
     7     while((cin >> s)){    
     8         int len = strlen(s);
     9         for(int i = 1;i <= len;i++){            
    10             if(len % i == 0){
    11                 int run = 1;            
    12                 for(int j = i;j < len;j++){
    13                     if(s[j] != s[j % i]){
    14                         run = 0;
    15                         break;
    16                     }
    17                 }
    18                 if(run){
    19                     cout << i << endl;
    20                     break;
    21                 }    
    22             }        
    23         }
    24         memset(s,'',sizeof(s));
    25     }
    26     return 0; 
    27 }
  • 相关阅读:
    进程、线程
    listview
    Jquery小知识点
    Jquery
    ling查询
    linq
    登陆状态显示
    母版页
    js的触发方式
    js
  • 原文地址:https://www.cnblogs.com/zhengbin/p/4483236.html
Copyright © 2011-2022 走看看