字符串匹配演示程序(平凡、KMP、BM、RK)

1. 简介 本程序使用NetBeans，一个成熟的Java集成开发环境，进行了演示程序开发工作，实现了平凡算法、KMP算法、BM算法、RK算法的动态演示，并对一些程序性能参数(如文本长度，模式串长度，比较次数，移动次数等)进行了统计与显示，有利于使用者快速理解不同算法的优势所在。 2. 使用说明 双击本目录下的StringMatch.jar文件即可运行程序。(需要Java相关环境支持) 本演示程序使用方法简单，只需要单击所需算法的页面标签，然后输入文本串与模式串，点击匹配，就可以看到动态的匹配过程与程序相关的性能参数变化，对于KMP算法，特别输出了next[]的值。对于RK算法，输出模式串与每部分文本串经hash函数处理所得的映射值。 3. 注意事项 为了演示输出方便，本程序只允许输入不超过100字符长度的文本串与不超过30字符长度的模式串，支持所有可打印字符，即ASCII值在32(空格)与133(字符~)之间的字符匹配。