strStr()实现

strStr(String src,String dest)

在src中验证子字符串dest是否存在，并返回剩下的部分。

public class Valid {
    public static void main(String[] args) {
         String src ="abcdefghijk";
         String dest = "fgh";
         System.out.println(strStr(src, dest));
    }
    
public static String strStr(String src,String dest){
        int srcLen =  src.length();
        int destLen = dest.length();
        if(srcLen == destLen && destLen == 0){
             return "";
        }
        if(destLen == 0){
             return src;
        }   
        for(int i = 0; i < srcLen; i++){
             if(srcLen - i + 1 < destLen){
             return null;
        }
        int j = 0;
        int m = i;
        while(j < destLen && m < srcLen && (dest.charAt(j) == src.charAt(m))){
                j++;
               m++;
           if(j == destLen){
                return src.substring(i + destLen);
           }
       }
 }
        
return null;
}

}