暴力算法-字符串匹配

最新推荐文章于 2024-08-10 07:14:43 发布

南方下小雨

最新推荐文章于 2024-08-10 07:14:43 发布

阅读量129

点赞数 2

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/Luckywqx/article/details/136331856

版权

package demo27;


//暴力匹配算法
public class Baoli {
    public static void main(String[] args) {
        String str1 = "djkfjjffjff";
        String str2 = "jjffj";
        boolean result = baoli(str1, str2);
        if (result){
            System.out.println("匹配成功");
        }else {
            System.out.println("匹配失败");
        }
    }
    public static boolean baoli(String str1,String str2){
        char[] s1 = str1.toCharArray();
        char[] s2 = str2.toCharArray();

        int s1len = s1.length;
        int s2len = s2.length;

        int i = 0;
        int j = 0;

        while (i < s1len && j < s2len){

            if (s1[i] == s2[j]){
                //匹配成功
                i++;
                j++;
            }else {
                i = i - (j - 1);
                j = 0;
            }
            if (j == s2len){
                return true;
            }
        }
        return false;
    }
}