今天在做LeetCode的时候，碰到一个写字符串匹配的题目：https://oj.leetcode.com/problems/implement-strstr/我一看就懵了，字符串模式匹配我记得当时在上数据结构的时候，书上只写了BF和KMP算法，老师说考试“只可能会考BF”，KMP不要求掌握。然后出...
分类：
编程语言 时间：
2015-02-11 14:20:09
阅读次数：
215
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 si...
分类：
其他好文 时间：
2015-02-10 14:38:29
阅读次数：
117
题意为判断一个字符串是否出现在另外一个字符串中，存在则返回其第一次出现的位置，否则返回-1.
class Solution {
public:
int strStr(char *haystack, char *needle) {
int Len1=strlen(haystack);
int Len2=strlen(needle);
if(Len1<Len2) re...
分类：
其他好文 时间：
2015-02-09 18:37:04
阅读次数：
131
https://oj.leetcode.com/problems/implement-strstr/Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle ...
分类：
其他好文 时间：
2015-02-08 23:03:56
阅读次数：
218
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 si...
分类：
其他好文 时间：
2015-02-08 16:40:03
阅读次数：
98
题目要求：Implement strStr()Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.代码如...
分类：
其他好文 时间：
2015-02-07 17:13:25
阅读次数：
117
Q：Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
这道题是让我们自己完善函数strStr()：返回模式串needle在主串haystack中第一次出现的索引位置，若主串中不存在模式串...
分类：
其他好文 时间：
2015-02-05 11:25:23
阅读次数：
123
被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：
对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。
代码实现非常简单：
int strStr(char *haystack, char *needle) {
for (int i = 0;...
分类：
编程语言 时间：
2015-02-03 15:12:54
阅读次数：
224
题目链接：Implement strStr()
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 func...
分类：
其他好文 时间：
2015-02-02 12:31:43
阅读次数：
135
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.字符串匹配问题，要注意needle 为空的情况，最简...
分类：
其他好文 时间：
2015-02-02 12:30:35
阅读次数：
97
