周期串（Periodic Strings）UVA455

男娘i 2024-02-17 18:43 51阅读 0赞

<table style="font-size:undefined; border-collapse:collapse; margin-top:10px; margin-bottom:10px; font-family:微软雅黑; background-color:rgb(59,141,238)"> 
 <tbody style="background-color:inherit"> 
 <tr style="background-color:inherit"> 
 <td style="word-break:break-all; border:1px solid rgb(153,153,153); padding:5px 16px 5px 12px; min-height:25px; min-width:25px; height:25px; width:525px; background-color:inherit"> 
 <div style="min-width:2px; font-size:9px; background-color:inherit"> 
 <ol style="margin-top:0px; margin-bottom:0px; background-color:inherit"> 
 <li style="background-color:inherit">#include&lt;cstdio&gt;</li> 
 <li style="background-color:inherit">#include&lt;string.h&gt;&nbsp;</li> 
 <li style="background-color:inherit">int&nbsp;main(){ </li> 
 <li style="background-color:inherit">&nbsp; &nbsp; int&nbsp;T;</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; scanf("%d",&amp;T);</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; while(T--){ </li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; char&nbsp;s[85];</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; scanf("%s",s);</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; int&nbsp;flag=0; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;//用于判断周期是否为整个字符串的长度</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; int&nbsp;length=strlen(s);</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; for(int&nbsp;i=1;i&lt;length;i++){ </li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if(s[0]==s[i]){ </li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; int&nbsp;len=i;</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; int&nbsp;k=0;</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; int&nbsp;j=i;</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; for(;j&lt;length;j++){ </li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if(s[(k++)%len]!=s[j])break;</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if((j==length)&amp;&amp;((k-1)%len==len-1))</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; { </li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if(T!=0)</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; printf("%d\n\n",len);</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; else&nbsp;printf("%d\n",len);</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; flag=1;</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; break;</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; }</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; if(!flag)</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if(T!=0)</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;printf("%d\n\n",length);</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; else&nbsp;printf("%d\n",length);</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; }</li> 
 <li style="background-color:inherit">&nbsp; &nbsp; return&nbsp;0;</li> 
 <li style="background-color:inherit">}</li> 
 </ol> 
 </div> </td> 
 </tr> 
 </tbody> 
</table>