題目

返回字符串haystack中第一次出現(xiàn)子字符串needle的index

Implement strStr().

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

https://leetcode.com/problems...

---

暴力算法

嘗試

public int strStr(String haystack, String needle) {char[] hay=haystack.toCharArray();char[] nee=needle.toCharArray();boolean flag=true;for(int i=0;i<hay.length-nee.length+1;i++,flag=true){for(int j=0;j<nee.length;j++){if(hay[i+j]!=nee[j]){flag=false;break;}}if(flag) return i;}return -1;}

借鑒

public int strStr(String haystack, String needle) {for (int i = 0; ; i++) {for (int j = 0; ; j++) {if (j == needle.length()) return i;if (i + j == haystack.length()) return -1;if (needle.charAt(j) != haystack.charAt(i + j)) break;}} } public int strStr(String haystack, String needle) {for (int i = 0; i < haystack.length() - needle.length() + 1; i++) {for (int j = 0; ; j++) {if (j == needle.length()) return i; //走到了最后，省去了boolean flagif (needle.charAt(j) != haystack.charAt(i + j)) break; //如果不同，則拉走下一個}}return -1; }

KMP

http://www.cnblogs.com/reboot...

總結(jié)

以上是生活随笔為你收集整理的LeetCode 28_Implement strStr()的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。