2023年7月20日发(作者：)
[内附完整源码和⽂档]基于C语⾔的串模式匹配算法⼀、实验要求1.1 实现功能从主串中第K个字符起，求出⼦串在主串中⾸次出现的位置，即模式匹配或串匹配。要求⽤三种模式匹配算法分别实现：朴素的模式匹配算法（BF算法）KMP改进算法(Next[ ])KMP改进算法(NextVal[ ])1.2 设计要求⾸先设计⼀个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。程序运⾏后，给出5个菜单项的内容和输⼊提⽰：1．输⼊主串、⼦串和匹配起始位置2．朴素的模式匹配算法3．KMP改进算法(Next[ ])4．KMP改进算法(NextVal[ ])0．退出管理系统请选择0—4：菜单设计要求：使⽤数字0—4来选择菜单项，其它输⼊则不起作⽤输出结果要求：输出各趟匹配详细过程（其中3、4，⾸先输出Next[ ]或者NextVal[ ]的各元素的数值），然后输出匹配总趟数、单个字符⽐较次数、匹配成功时的位置序号或者匹配失败提⽰信息完整的源码和详细的⽂档，上传到了 WRITE-BUG技术共享平台 上，需要的请⾃取：
发布者：admin，转转请注明出处：http://www.yc00.com/news/1689849341a290343.html
评论列表（0条）