28. Implement strStr()

28. Implement strStr() 

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

        题目比较简单，就是从字符串haystack中找出是否包含字符串needle，如果包含则返回匹配点的索引值，如果不包含则返回-1。

        不采用KMP算法，在字符串haystack和needle的首位开始循环，当在haystack中匹配到needle第一位时开始逐位判断，若想等返回此时haystack字符串的索引值，若不相等则再从haystack中寻找下一个匹配点，直到到达两字符串size值之差的索引处停止，若没有发现匹配则返回-1。

       

class Solution {
public:
	int strStr(string haystack, string needle) {
		int h = haystack.size();
		int n = needle.size();
		if (n == 0) return 0;
		if (h == n&&haystack == needle) return 0;
		for (int i = 0; i <= h - n; i++) {
			if (haystack[i] == needle[0]) {
				bool f = true;
				int j = 1;
				while (j < n) {
					if (haystack[i + j] != needle[j]) {
						f = false;
						break;
					}
					j++;
				}
				if (f) return i;
			}
		}
		return -1;
	}
};

        编程小白，效率不算高，但是思路十分通俗易懂，写起来也很快，看答案时了解到KMP算法，下篇尝试用KMP算法来实现此题。