用这题复习下kmp算法。kmp网上坑爹的是有很多种匹配方式,容易混淆,后人要警惕啊。这里对要查找的字符串的next全部置为-1,预处理时i和next[i-1]+1相比较。和http://kb.cnblogs.com/page/176818/ 这里相似。预处理完再匹配,第i个字符不匹配则比较第next[i-1]+1个。
class Solution{
public:
cha...
分类:
编程语言 时间:
2015-03-07 22:49:19
阅读次数:
202
[LeetCode] 028. Implement strStr() (Easy) (C++/Python)...
分类:
编程语言 时间:
2015-03-06 15:58:27
阅读次数:
174
代码:暴力算法 1 class Solution { 2 public: 3 int strStr(char *haystack, char *needle) { 4 if (!*needle) 5 return 0; 6 int al...
分类:
其他好文 时间:
2015-03-03 20:36:40
阅读次数:
113
这道题是字符串匹配,用的Sunday算法[1],边界条件是模式串和原串为空的情况。[1]字符串匹配算法 – Sunday算法 - 如斯夫 - 博客园 http://www.cnblogs.com/lbsong/archive/2012/05/25/2518188.html代码如下:class Sol...
分类:
其他好文 时间:
2015-02-25 15:35:45
阅读次数:
138
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Update (2014-11-02):
The signature of the function had been updated...
分类:
其他好文 时间:
2015-02-19 20:46:25
阅读次数:
145
1 class Solution { 2 public: 3 int strStr(char *haystack, char *needle) { 4 5 int i = 0 , skip[256]; 6 char *str = haystack, *substr = n...
分类:
其他好文 时间:
2015-02-18 14:05:12
阅读次数:
149
HDU 2203 亲和串 (KMP或者strstr)...
分类:
其他好文 时间:
2015-02-13 14:51:48
阅读次数:
105
题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.代码public class Solution {
public int strStr(String haystack, String ne...
分类:
其他好文 时间:
2015-02-12 18:35:09
阅读次数:
131
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Update (2014-11-02):
The signature of the function had been updat...
分类:
其他好文 时间:
2015-02-11 16:43:51
阅读次数:
177
题目描述
给你n个字符串,问其最长的公共串是啥。如果长度都是最长,输出字典序小的。
Sample Input
3
aabbaabb
abbababb
bbbbbabb
2
xyz
abc
0
Sample Output
abb
IDENTITY LOST
解题思路
取第一个字符串O(n^2)遍历,对其他字符串直接strstr匹配即可。 用K...
分类:
其他好文 时间:
2015-02-11 14:45:50
阅读次数:
129