exam4-4.cpp

来自「数据结构c++-书的一些源代码」· C++ 代码 · 共 17 行

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

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

void main(void)
{
//	String s = ("cddcdc"), t = ("abcde");		//测试例子1
	String s = ("aaaaaaaa"), t = ("aaaab");		//测试例子2

	int i = s.FindSubstr(t, 0);
	cout << "Brute-Force算法比较次数: " << i << endl;

	i = s.KMPFindSubstr(t, 0);
	cout << "KMP算法比较次数: " << i << endl;
}