bf&kmpfindtest.cpp

来自「包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等」· C++ 代码 · 共 16 行

#include <string.h>
#include <iostream.h>
#include <stdlib.h>

#include "String.h"								//包含顺序串类

void main(void)
{
	String str1("abababac"), str2("abac");	

	int i = str1.FindSubstr(str2, 0);
	cout << "Brute-Force算法: " << i << endl;

	i = str1.KMPFindSubstr(str2, 0);
	cout << "KMP算法: " << i << endl;
}