a[2]和b[1]匹配發(fā)現(xiàn)已經(jīng) 找到。前且是b字符串末尾。說明已經(jīng)完全找到。返回結(jié)果
  JAVA代碼實(shí)現(xiàn)

/**
     * 匹配字符串，判斷 b字符串在a出現(xiàn)的起始位置，沒有找到返回（-1）
     * @param a
     * @param b
     * @return
     */
    public static int indexOf(String a,String b){
        char[] as = a.toCharArray();
        char[] bs = b.toCharArray();
        int begin = 0;
        for(int i = 0 ; i <as.length; i++){
            int k = nextStr(as[i], bs,begin);
            //說明已經(jīng)找到
            if( k == begin ){
                return i-begin;
            }
            //說明找到一個(gè)字符，需要繼續(xù)找
            else if( k >= 0 ){
                begin = k;
            }else{
            //沒有找到繼續(xù)找    
            begin = 0;
            }
        }
        return -1;
    }
    
    
    /**
     * 匹配字符串，找到字符串位置
     * @param c
     * @param cs
     * @param begin
     * @return
     */
    public static int nextStr(char c,char[] cs,int begin){
        //如果字符匹配和已經(jīng)到了字符尾部青示已經(jīng)全部匹配
        if(cs[begin] == c && begin == (cs.length-1) ){
            return begin;
        //如果字符匹配但沒有到尾部需要繼續(xù)下移
        }else if(cs[begin] == c){
            return begin+1;
        }
        //完全沒有匹配
        else{
            return -1;
        }
    }

 然后在main里面調(diào)用indexOf方法看到結(jié)果