周期串 字串的最小正周期

標籤：基礎題

輸入一個長度不超過80的字串，輸出它的最小周期。

範例輸入：HoHoHo

範例輸出：2

代碼：

#include<iostream>#include<string.h>int main(){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<len;j++)if(word[j]!=word[j%i]){ok=0;break;}if(ok){printf("%d\n",i);break;}}return 0;}

周期串 字串的最小正周期