BF和KMP

//BF算法
#include
using namespace std;
int BF(char S[ ], char T[ ]);

int main()
{
    char S[]="abcabcabcaccb";
    char T[]="abcacc";
    int index=BF(S,T);
    for (int i = 1; i < index; i++)
        cout<<" ";
    cout<

//KMP算法
#include
using namespace std;
void GetNext(char T[ ], int next[ ]);
int KMP(char S[],char T[]);

int main()
{
    char  S[]="ababcabcacbab";
    char  T[]="abcac";
    int index = KMP(S,T);
    for (int i = 1; i < index; i++)
        cout<<" ";
    cout<= 1; len--)
        {
            for (i = 0; i < len; i++)
                if(T[i] != T[j-len+i])
                    break;
            if (i == len)
            {
                next[j] = len;
                break;
            }
        }
        if (len < 1)
            next[j] = 0;
    }
}

/* 以下为改进的蛮力算法
void GetNext(char T[ ], int next[ ])
{
	int j = 0, k = -1;
	next[0] = -1;
	while (T[j] != '\0')                           //直到字符串末尾
	{
		if (k == -1) {                           //无相同子串
			next[++j] = 0; k = 0;
		}else if (T[j] == T[k]) {                //确定next[j+1]的值
				k++;
				next[++j] = k;
			} else k = next[k];          //取T[0]...T[j]的下一个相等子串的长度
	}
 }
*/

---

//留着补充BM算法