Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
返回needle在haystack中第一次出現(xiàn)的位置的索引值，如果沒有找到缭乘，就返回-1
就是尋常的字符串匹配搜索耘沼，應(yīng)該因為是簡單題，所以樸素的循環(huán)比較也能過，事實上應(yīng)該要用KMP算法的
My Solution
(Java) Version 1 Time: 7ms:
這就是一個典型的樸素的兩重循環(huán)比較的算法，沒有什么好說的
public class Solution {
public int strStr(String haystack, String needle) {
if(haystack.length()==needle.length()){
if(haystack.length()==0)return 0;
else if(haystack.equals(needle))return 0;
else return -1;
}
else if(needle.length()==0)return 0;
char[] c1=haystack.toCharArray();
char[] c2=needle.toCharArray();
for(int i=0;i<c1.length-c2.length+1;i++){
for(int j=0;j<c2.length;j++){
//System.out.println(c2[j]+"__"+c1[j+i]);
if(c2[j]!=c1[j+i])
break;
else if(j==c2.length-1)
return i;
}
}
return -1;
}
}
(Java) Version 2 Time: 6ms (By Kexin_Li):
講道理，我內(nèi)心的想法就是——這TMD也可以呐能？？不是很懂contains的使用范圍
public class Solution {
public int strStr(String haystack, String needle) {
return haystack.contains(needle) ? haystack.indexOf(needle) : -1;
}
}
(Java) Version 3 Time: 6ms (By Domenickd3):
這是用substring切割了字符串抑堡，然后做比較摆出，事實上和兩個循環(huán)并無多大不同，只是第二個循環(huán)用了Java自己的方法首妖，也許對比直接用for循環(huán)會有優(yōu)化
public class Solution {
public int strStr(String haystack, String needle) {
for (int i = 0; i < haystack.length() - needle.length() + 1; ++i) {
if (haystack.substring(i, i + needle.length()).equals(needle)) {
return i;
}
}
return -1;
}
}
