- 博客(4)
- 收藏
- 关注
RSS订阅原创 3.31数据结构之串的字串定位（KMP算法，模式匹配）
模式匹配也被成为暴力匹配，算法的思路在于，从第一个元素开始进行对比当出现不相等的情况，则从第二个元素开始进行对比，以此类推，直到全部匹配完为止。因此对于S1=“abaabcacd”对应的next数组为：next [ ] = {0,1,1,2,2,3,1,2,1}如果我们可以直接找到和前面匹配过相同的元素的位置再向后进行匹配，那主串就不用进行回溯，时间复杂度就可以变为O（m)了。模式匹配，我们可以知道，当从主串的第一个元素开始匹配出现不匹配情况的时候，要从第二个元素开始向后匹配。=a,向后移动1个位置）
2023-04-26 23:45:52
626
1
原创 3.3数据结构之串相关知识以及运算代码
（1）串是一种特殊的线性表，它的数据元素仅由字符组成。空串是任意串的子串，任意串的子串是它本身符组成的子序列。在c语言中，字符串用'\0'作为结尾（2）子串：串中任意个连续字（3）主串：包含子串的串（4）位置索引（序号）：子串的第一个元素在主串中的位置（从0开始）（5）空串：长度为0的串，（6）串值：用双引号括起来的字符序列（7）串长：串中包含的字符个数不包括最后的'\0’
2023-04-26 15:29:19
570
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人