poj(2406)(kmp)

小咪咪 2021-12-22 09:45 219阅读 0赞

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 // kmp算法   
 2  \#include " iostream "   
 3  using  namespace  std;  
 4  char  s\[ 10000001 \];  
 5  int  next\[ 100001 \];  
 6  int  L;  
 7  int  i,j;  
 8  void  Index\_kmp()  
 9 \{  
 10  while (i < L)  // kmp核心算法   
 11  \{  
 12  if (j == 0 || s\[i\] == s\[j\])  // 继续比较后继字符    
 13  \{  \++ i;  \++ j; next\[i\] = j; \}  
 14  else   
 15 j = next\[j\];  // 串向右移动   
 16  \}  
 17 \}  
 18  int  main()  
 19 \{  
 20  while ( 1 )  
 21 \{  
 22 scanf( " %s " ,s);  
 23  if (s\[ 0 \]  ==  ' . ' )  break ;  
 24 L = strlen(s);  
 25 i = 1 ; j = 0 ; next\[ 0 \] = 0 ;  
 26   
 27 Index\_kmp();  
 28  if (L % (L \- next\[L\]) == 0 ) printf( " %d\\n " ,L / (L \- next\[L\])); // 形成周期性   
 29   else  printf( " 1\\n " );  
 30 \}  
 31  return  0 ;  
 32 \}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/03/15/1985302.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211220/b71f76763e5d4b349908deecedaedd86.png

发表评论取消回复

表情：

评论列表（有 0 条评论，219人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 2406

Description Given two strings a and b we define a\b to be their concatenation. For exam

蔚落/ 2022年08月21日 11:58/ 0 赞/ 15 阅读

相关 poj 2406 Power Strings【kmp】

Power Strings Description Given two strings a and b we define a\b to be their concaten

电玩女神/ 2022年08月21日 02:17/ 0 赞/ 25 阅读

相关 poj 2406 KMP算法求字符串的最小周期

[点击打开链接][Link 1] 题意:求字符串的最小周期; 分析: 利用KMP算法求Next\[\]数组的过程可以求得最小周期, 我对KMP算法的Next\[\]数

痛定思痛。/ 2022年07月26日 05:23/ 0 赞/ 187 阅读

相关 POJ 2406 Power Strings（KMP+最小循环节）

Given two strings a and b we define a\b to be their concatenation. For example, if a = "

电玩女神/ 2022年06月10日 14:08/ 0 赞/ 195 阅读

相关 KMP-(POJ 2406)Power Strings[字符串乘方]

KMP-(POJ 2406)Power Strings\[字符串乘方\] -------------------- 题目链接：[Power Strings

ゞ浴缸里的玫瑰/ 2022年05月17日 08:51/ 0 赞/ 158 阅读

相关 POJ 2406 Power Strings——————KMP next数组的利用

Power Strings <table> <tbody> <tr> <td> <div> Language:Default

灰太狼/ 2022年05月16日 09:15/ 0 赞/ 164 阅读

相关 kmp2-HDU1358 HUST1010 POJ2406 POJ2752

HDU1358 [http://acm.hdu.edu.cn/showproblem.php?pid=1358][http_acm.hdu.edu.cn_showprob

Dear 丶/ 2022年05月14日 11:25/ 0 赞/ 152 阅读

相关 poj2406

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] /\Poj2406题解： if (len % (len \

た入场券/ 2021年12月22日 10:07/ 0 赞/ 162 阅读

相关 poj(2406)(kmp)

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 1 // kmp算法 2 \include " io

小咪咪/ 2021年12月22日 09:45/ 0 赞/ 220 阅读

相关 poj-2406 Power Strings

<table> <tbody> <tr> <td><strong>Time Limit:</strong> 3000MS</td> <td>

绝地灬酷狼/ 2021年11月01日 04:26/ 0 赞/ 236 阅读