字符串匹配(BF)-java

最新推荐文章于 2022-07-31 15:40:40 发布

cnkeysky

最新推荐文章于 2022-07-31 15:40:40 发布

阅读量125

点赞数

分类专栏：数据结构与算法文章标签： java BF

本文链接：https://blog.csdn.net/cnkeysky/article/details/104763076

版权

数据结构与算法专栏收录该内容

31 篇文章 2 订阅

订阅专栏

返回第一次匹配到的索引下标

public static int bf(String target, String pattern) {
        int tLen = target.length();
        int pLen = pattern.length();
        if (tLen < pLen) {
            return -1;
        }
        for (int i = 0; i < tLen - pLen + 1; ++i) {
            int j = 0;
            for (; j < pLen; ++j) {
                if (target.charAt(i + j) != pattern.charAt(j)) {
                    break;
                }
            }
            if (j == pLen) {
                return i;
            }
        }
        return -1;
    }

稍加改造获取所有匹配的索引下标

public static List<Integer> bf2(String target, String pattern) {
        int tLen = target.length();
        int pLen = pattern.length();
        List<Integer> list = new ArrayList<>();
        if (tLen < pLen) {
            return list;
        }
        for (int i = 0; i < tLen - pLen + 1; ++i) {
            int j = 0;
            for (; j < pLen; ++j) {
                if (target.charAt(i + j) != pattern.charAt(j)) {
                    break;
                }
            }
            if (j == pLen) {
                list.add(i);
            }
        }
        return list;
    }

测试

public static void main(String[] args) {
        String target = "abcabcab";
        String pattern = "ab";
        int len = pattern.length();
        int index = bf(target, pattern);
        if (index < 0) {
            System.out.println("未找到匹配");
        } else {
            System.out.println(target.substring(index, index + len));
        }
        List<Integer> list = bf2(target, pattern);
        if (list.isEmpty()) {
            System.out.println("未找到匹配");
        } else {
            System.out.println(list);
        }
    }