在开发中经常遇到需要查看一个字符串t是否在字符串s中存在，并找到其第一次出现的位置，也就是在字符串s中查找子串t，我们平常都是怎么实现那？我们最起码有三个方法可以用，CString和string中的find函数，以及string.h中的strstr函数，用起来既简单又快捷，CString是MFC中的东西，string是C++标准库的东西，strstr是C中string.h中的东西，貌似我们没必要非要自己实现定位查找功能……但是如果我偏要想自己实现那？我们能不能模仿MFC中的CString或者C++中的str...
分类：
其他好文 时间：
2014-10-25 23:00:50
阅读次数：
251
1.strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。找到所搜索的字符串，则该函数返回第一次匹配的字符串的地址；如果未找到所搜索的字符串，则返回NULL。2.strcat() 函数用来连接字符串，其原型为： char *strcat(char *dest, const char .....
分类：
编程语言 时间：
2014-09-18 13:02:13
阅读次数：
224
判断一个字符串是否是另一个字符串的子串，也就是strstr（）函数的实现，简单的实现方法是BF算法。1.BF算法int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i...
分类：
其他好文 时间：
2014-09-16 10:35:00
阅读次数：
194
Learn From: http://blog.csdn.net/morley_wang/article/details/7859922strstr(string,search)strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。该函数返回字符串的其余部分（从匹配点）。如果未找到所搜索...
分类：
Web程序 时间：
2014-09-13 11:53:55
阅读次数：
153
问题：函数名: strstr函数原型：char *strstr(const char *str1, const char *str2);语法：* strstr(str1,str2)str1: 被查找目标 string expression to search.str2: 要查找对象 The stri...
分类：
其他好文 时间：
2014-08-27 23:25:38
阅读次数：
346
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
1204 寻找子串位置题目描述Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述Input Description仅一行包含两个字符串a和b输出描述Output Description仅一行一个整数样例输入Sample Inputabcd ...
分类：
其他好文 时间：
2014-07-24 10:00:03
阅读次数：
177
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if
needle is not part of haystack.
解题思路:
strstr()函数隶属标准库string.h头文件，其内部的实现是O(n^2)的时间复...
分类：
其他好文 时间：
2014-07-18 21:25:18
阅读次数：
328
本题就是给出很多对字符串，然后问一个字符串在另外一个字符串出现的次数。
就是所谓的Strstr函数啦。
Leetcode有这道几乎一模一样的题目。
使用KMP算法加速，算法高手必会的算法了。
另外看见讨论说什么使用KMP还超时，最大可能是没有真正理解next table的含义，写了错误的代码，故此虽然自己运行结果正确，但是却没有真正发挥next table的作用，使得算法退化为暴力法了，所...
分类：
其他好文 时间：
2014-07-13 18:41:48
阅读次数：
229
字符串题目就先告一段落了，又是在看balabala不知道在说些什么的英语。算法也很简单，用了几个库函数就搞定了。本来还担心题里说的replace-by为空的特殊情况需要特殊处理，后来发现按一般情况处理也能A过去。第一次RE是因为char t[]开小了。对了，strstr()函数我也是第一次用，对这个...
分类：
其他好文 时间：
2014-07-01 19:17:14
阅读次数：
224
