KMP:
- 不匹配发生时,利用字符串和不匹配本身具有的、反映出的很多信息,寻找下一个匹配可能的开始位置
- next数组的构造及其优化
for(;condition;)
{
}
和
for(;;)
{
if(condition) continue;
}
之间的区别:
前者可以看成while(condition),相当于
for(;;)
{
if(condition) break;
}
KMP:
for(;condition;)
{
}
和
for(;;)
{
if(condition) continue;
}
之间的区别:
前者可以看成while(condition),相当于
for(;;)
{
if(condition) break;
}