字符串匹配（一） BF

最新推荐文章于 2021-09-01 17:08:13 发布

不可知论大祭司

最新推荐文章于 2021-09-01 17:08:13 发布

阅读量201

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/weixin_50070650/article/details/111033197

版权

字符串专栏收录该内容

11 篇文章 0 订阅

订阅专栏

简介

所谓的BF就是brutal force的缩写，设主串的长度为n，模式串长度为m，在最坏的情况下时间复杂度为O(m * n)，下面简单实现一下。

代码

public class BF {

    public static int find_index(String pattern, String str){
        int i = 0, index = 0;
        while (i < str.length())
        {
            if (pattern.charAt(i - index) == str.charAt(i))
            {
                i++;
                if (i - index ==  pattern.length() - 1)
                    return index + 1;
            }
            else{
                i = ++index;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        String pattern = "abcc";
        String str = "axaxasxfxxaxbxccabcc";
        System.out.println(find_index(pattern, str));
    }
}