![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
onlyxinbaby
这个作者很懒,什么都没留下…
展开
-
KMP
论这曾经那么烧心的KMP。。。 其实我看它的基本思想也看了挺久时间,其实,也就那么回事,只是说可能自己的思维和简单的总结性语言跟代码有点不一样。 两个字符串,一个主串a,一个模式串b。将模式串与主串相匹配,如果有匹配的部分,就返回匹配成功的位置。 传统的暴力方法是:从a[0]开始匹配,匹配不成功,再依次从a[1],a[2]...a[i]开始匹配,这样算法的时间复杂度是O(nm原创 2017-03-03 19:11:23 · 197 阅读 · 0 评论 -
删除一个字符串中的空格
思路①:利用循环,碰到空格即删除(通过覆盖来删除),但是要注意连续空格的情况,还要注意每次删除一个字符后字符串的长度都要减一。 #include #include #include using namespace std; void DeleteSpace(char *s) { int len=strlen(s); for(int i=0;i<len;i++) {原创 2017-04-11 14:44:52 · 2326 阅读 · 0 评论 -
字符串匹配的BF算法
已知两个字符串,一个主串S,一个子串T,求子串在主串中是否出现。如果出现,输出子串在主串中的位置。 利用暴力求解算法,每次比较主串和子串中的一个字符是否相等,如果相等,两个串的下标均后移。如果不相等,子串下标回到零,主串下标回到上一次开始比较的下一个位置。也就是说,每匹配失败一次,子串相对主串只移动一个字符的位置。在最好的情况下,该算法的时间复杂度为O(m+n),在最坏的情况下,时间复杂度为O(原创 2017-04-11 15:02:23 · 911 阅读 · 0 评论