头歌数据结构串的运算及应用
第1关求子串
第2关串的模式匹配之简单算法
第3关串的模式匹配之KMP算法
稳过
本实训项目的主要内容是基于C语言实现字符串的求子串操作和模式匹配操作。
2022-05-18 13:04:53
12KB
从主串中第K个字符起，求出子串在主串中首次出现的位置，即模式匹配或串匹配。
朴素的模式匹配算法（BF算法）
KMP改进算法(Next[ ])
KMP改进算法(NextVal[ ])
2022-05-15 22:37:58
3KB
1
问题描述：采用顺序存储结构，完成串的联接和子串定位操作。
基本要求：
（1） 定义串的顺序存取结构。
（2） 分别定义串的联接和子串定位的基本操作。
（3） 设计一个测试主函数进行测试。
2022-01-13 18:25:53
38KB
1