class Solution {
public int strStr(String haystack, String needle) {
if(needle.equals("")){
return 0;
}
if(needle.length()>haystack.length()){
return -1;
}
for(int i=0;i<haystack.length();i++){
if(haystack.charAt(i)==needle.charAt(0)){
if(needle.length()==1){
return i;
}else{
for(int j=1;j<needle.length();j++){
if(i+j>haystack.length()-1||needle.charAt(j)!=haystack.charAt(i+j)){
break;
}else if(j==needle.length()-1){
return i;
}
}
}
}
}
return -1;
}
public static void main(String[] args) {
Solution s=new Solution();
System.out.println(s.strStr("ssdsd","dsa"));
}
}
暴力法实现Strstr()
最新推荐文章于 2022-03-20 13:41:22 发布