模式匹配算法java

来源:互联网 发布:最大子数组 动态规划 编辑:程序博客网 时间:2024/06/11 10:06
/**     * 模式匹配算法     * @param s 源字符串     * @param t 匹配字符串     * @param pos 源字符串匹配开始位置     * @return     */    public static int index(String s,String t,int pos){        int i=pos; int j=0;        while(i<s.length()&&j<t.length()){            if(s.charAt(i)==t.charAt(j)){                i++;j++;            }            else{                i=i-j+1;                j=0;            }        }        if(j>=t.length()){            return i-t.length();        }        return -1;    }
0 0
原创粉丝点击