您的位置:首页 > 编程语言 > Java开发

模式匹配算法java

2015-09-10 14:54 399 查看
[code]/**
     * 模式匹配算法
     * @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;
    }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: