标签:
public class Solution { public int strStr(String haystack, String needle) { int hslen=haystack.length(); int nllen=needle.length(); int rlen=-1; for(int i=0;i<hslen;i++){ int len=0; for(int j=0;j<nllen;j++){ int templen=i+j; if(templen>=hslen)break; if(needle.charAt(j)!=haystack.charAt(templen)){ break; }else{ len++; } } if(len==nllen) {rlen=i;break;} } return rlen; } }
public class Solution { public int strStr(String haystack, String needle) { int hlen=haystack.length(); int nlen=needle.length(); if(nlen>hlen)return -1; int i,j; for(i=j=0;i<hlen&&j<nlen;){ if(haystack.charAt(i)==needle.charAt(j)){ i++; j++; }else{ i=i-j+1; j=0; } } return nlen!=j?-1:i-j; } }
public class Solution { public int strStr(String haystack, String needle) { return haystack.indexOf(needle); } }
标签:
原文地址:http://blog.csdn.net/wj512416359/article/details/42078743