java实现字符串匹配的算法问题

字符串匹配算就是给定两个串，查找一个串是否在另一个串里面。
就是一个串一个串的比较即可！

public static int BF(String str,String sub,int pos){
    //1.判断pos合法性。
    if(pos < 0 || pos > str.length()){
        return -1;
    }
    //2.开始查找。
    int i = pos;
    int j = 0;
    //3.遍历主串和子串。
    while(i <str.length() && j <sub.length()){
        if(str.charAt(i) == sub.charAt(j)){
	    i++;
	    j++;
        }else{
	    i = i-j+1;
	    j = 0;
	}
    }
    //4.哪种情况下表示找到
    if(j >= sub.length()){
	return i-j;
    }else{
        return -1;
    }
}

public static void main(String[] args) {
    String str = "ababcabcdabcde";
    String sub =  "abcd";
    System.out.println(BF(str,sub,0));
}

输出结果为:5

最后

以上就是健康短靴为你收集整理的java实现字符串匹配的算法问题的全部内容，希望文章能够帮你解决java实现字符串匹配的算法问题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。