算法
文章平均质量分 77
emmettxie
这个作者很懒,什么都没留下…
展开
-
字符串匹配的KMP算法
1.首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。2.因为B与A不匹配,搜索词再往后移。3.就这样,直到字符串有一个字符,与搜索词的第一个字符相同为止。4.接着比较字符串和搜索词的下一个字符,还是转载 2014-01-05 00:31:58 · 349 阅读 · 0 评论 -
linux c语言字符串函数replace,indexOf,substring等的实现
#include #include /*将str1字符串中第一次出现的str2字符串替换成str3*/ void replaceFirst(char *str1,char *str2,char *str3) { char str4[strlen(str1)+1]; char *p; strcpy(str4,str1);转载 2014-01-22 06:19:44 · 789 阅读 · 0 评论