28.实现strStr()

28、
分析

对原字符串进行遍历即可

代码实现

class Solution {
    public int strStr(String haystack, String needle) {
        if(needle.length()==0){
            return 0;
        }
        if(haystack.length()<needle.length()){
            return -1;
        }
        for(int i=0;i<=haystack.length()-needle.length();i++){
            int j;
            if(haystack.charAt(i)==needle.charAt(0)){
                for(j=1;j<needle.length();j++){
                    if(haystack.charAt(i+j)!=needle.charAt(j)){
                        break;
                    }
                }
                if(j==needle.length()){
                    return i;
                }
            }
        }
        return -1;
    }
}

运行结果

输入
"hello"
"ll"
输出
2
预期结果
2