LeetCode *** 28. Implement strStr()

本文主要是介绍LeetCode *** 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.

分析：

我记得有个KMP匹配算法，我写的是最low的那种。我去看看。

代码：

class Solution {
public:int strStr(string haystack, string needle) {if(haystack==""&&needle!="")return -1;if(needle=="")return 0;int hlen=haystack.length(),nlen=needle.length();for(int i=0;i<hlen-nlen+1;++i){int flag=true;for(int j=0;j<nlen;++j){if(needle[j]!=haystack[i+j]){flag=false;break;}}if(flag)return i;}return -1;}
};

这篇关于LeetCode *** 28. Implement strStr()的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---