2014年3月30日 星期日

週期字串

#include
#include

using namespace std;

int main(int argc, char *argv[])
{
  char word[100];
  scanf("%s",word);
  int len = strlen(word);
  for(int i = 1;i<=len;i++)
  if(len % i==0)
 
  {
  int ok=1;
   
     for(int j=i;j     if(word[j] != word[j % i])
     //實際上在跑的東西是i
     //讓i一直跑,跑到我要的事情發生為止
     //這裡,我希望發生的事情是
     //word字元陣列的第j個字元,和word字元陣列的第1個字元一樣
      {
       ok=0 ;
       break;
      }
     if (ok)
      {
       printf("%d", i);
       //印出最小週期的字元個數
       break;
      }
  }

 

  system("PAUSE");
  return 0;
}

沒有留言:

張貼留言