题意：输入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
1、字符串包含程序 #include#includeint Strstr(char *String, char *Substring){ if(String==NULL||Substring==NULL||strlen(String)<strlen(Substring)) return -1; ch...
分类：
其他好文 时间：
2014-07-23 16:55:11
阅读次数：
236
函数介绍
rindex（查找字符串中最后一个出现的指定字符） 相关函数 index，memchr，strchr，strrchr表头文件 #include定义函数 char * rindex( const char *s,int c);函数说明 rindex()用来找出参数s字符串中最后一个出现的参数c地址，然后将该字符出现的地址返回。字符串结束字符(NULL)也视为字符串一部分。返回值 如果找到...
分类：
系统相关 时间：
2014-07-21 22:37:28
阅读次数：
336
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
ZOJ 2971 Give Me the Number题目ZOJ 2311Inglish-Number Translator 题目//两者题目差不多，细节有点点不一样，因为不是一起做的，所以处理方式有一点点不一样——还是前一个方式高端呀。//ZOJ 2971 的AC代码（用了strstr函数）：#i...
分类：
其他好文 时间：
2014-06-27 17:11:36
阅读次数：
282
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.思路：这是一道字符串匹配的函数，就是找出needle...
分类：
其他好文 时间：
2014-06-18 22:16:17
阅读次数：
236
