poj_3461 Oulipo(KMP:找出所有模式串)

本题就是经典的模式串匹配问题,只需要对上文中的程序稍作修改即可。(hihoCoder上的KMP算法一题,与本题一模一样)

#include 
#include 

void getNext(char t[], int next[])
{
    int i=0, j=-1, tLen=strlen(t);
    next[i]=j;

    while (i


你可能感兴趣的:(字符串匹配)