字符串朴素模式匹配算法

最新推荐文章于 2022-10-03 12:45:41 发布

原创最新推荐文章于 2022-10-03 12:45:41 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #数据结构

应聘题专栏收录该内容

24 篇文章

订阅专栏

这篇博客介绍了一个简单的Java字符串匹配算法，利用indexOf函数实现。该算法遍历字符串，对比字符，当找到不匹配时回溯并继续匹配，直到找到完整模式或完全不匹配。

注意：下面是数据结构的算法，其实Java中使用indexOf函数直接实现字符串匹配

public class 串的模式匹配 {

    static  boolean m(String a,String b){
        int k=0;
        int i=k,j=0;
        while(i<a.length()&&j<b.length()){
            if(a.charAt(i)==b.charAt(j)){
                i+=1;
                j+=1;
            }
            else {
                k+=1;
                i=k;
                j=0;
            }
            if(j==b.length()){
                return true;
            }

        }
        return  false;
    }
    public static void main(String[] args) {
        System.out.println(m("abcde","abcde"));
    }
}