【算法设计作业】week4

---

1.Implement strStr()

来源https://leetcode.com/problems/implement-strstr/description/

题意

要求实现Implement strStr()这个函数，其实就是叫你从一个字符串中返回给定字符串第一次出现的位置

思路

1.暴力循环，从长字符串的每一个位开始，向后匹配，成功则返回。不成功则移下一个位，继续匹配。

2.我知道还有个优秀的算法叫KMP算法，用来处理字符串匹配。详细的解释可以看这个文档，不但介绍了KMP算法，还介绍了优化KMP算法，BM算法等。
http://blog.csdn.net/v_july_v/article/details/7041827

代码

这道题目很奇怪，就像当初那道zigzag一样，也是点“踩”的人比点“赞”的人多。
我搞了很久，终于开始怀疑编译器有问题。打断点发现，一个循环在满足循环条件的情况下，跳出了循环。而我，根本没有写break语句。
我的代码和具体的情况可以看我在discussion里写的帖子。