Java使用Sunday算法来根据字符串内容查找文件

原创

cg错过

修改于 2020-12-03 10:26:58

1.3K0

修改于 2020-12-03 10:26:58

文章被收录于专栏：程序笔记

前言

最近工作比较忙, 不怎么有时间来更新公众号文章. 刚松手, 就想来搞一篇. 所以这篇文章搬运来自自己博客中的文章

正文如下

今天周末，出租屋无聊便来公司呆着。顺便看看Sunday算法 Sunday算法的查找匹配速率比KMP算法快，其匹配规则也简单易懂.

其移动位数主要时参考与字符串中参加匹配的最末位字符的下一位字符，如果该字符并未在搜索串中出现，则将字符串指针移动到该字符的下一位字符，搜索串指针则归零，反之，如果参加匹配的最末位字符的下一位字符出现在搜索串中，则移动位数等于搜索串长度减去搜索串中第一次出现该字符的下标。

详情看末尾的引用，同样也谢谢这两篇文章的作者

java实现代码

public int sundaySearchStrByStr(String strTotal, String strSearch) {

    char charTotal [] = strTotal.toCharArray();
    char charSearch [] = strSearch.toCharArray();

    int t = 0;
    int s = 0;
    int existCount = 0;
    while(s < charSearch.length && t < charTotal.length) {

        if(charSearch[s] == charTotal[t]) {

            if((s + 1) != charSearch.length) {
                s++;
                t++;
            }else {
                existCount++;
                if(charTotal.length - (t + 1) >= charSearch.length) {
                    s = 0;
                    t++;
                }else {
                    break;
                }
            }
        }else {
            int num = t + charSearch.length;
            int index = -1;
            if(num < charTotal.length) {

                for(int i = 0; i < charSearch.length; i++) {
                    if(charTotal[num] == charSearch[i]) {
                        index = i;
                        break;
                    }
                }
                if(index != -1) {
                    t = t + (charSearch.length - index);
                    s = 0;

                }else {
                    t = num + 1;
                    s = 0;
                }
            }else {
                break;
            }
        }
        if(t >= charTotal.length) {
            break;
        }
    }
    return existCount;

}

整个Sunday算法的核心代码即while循环里面的代码，这里主要需注意字符串指针移动时的溢出问题，添加的条件即代码中的num < charTotal.length，满足此条件才能进行下一步，否则则跳出循环另外，Sunday算法在while循环中多了一部for循环，其做的就是将那下一个字符与搜索串进行匹配，如果第一次就匹配成功，即break