美文网首页
字符串匹配算法

字符串匹配算法

作者: 有没有口罩给我一个 | 来源:发表于2017-07-13 17:09 被阅读0次

啥都不说,直接上代码:
测试用例:
"数据库大富。科技阿道夫,打广告.s;;.大概电饭锅你好,小漫讯飞,.。,,,,,讯飞讯s飞讯飞"
命中词:你好小漫讯

// 关键词的字数3-5个
static Map<Integer, String> wakeKey = new HashMap<Integer, String>();
static {
    wakeKey.put(1, "小飞小飞");
    wakeKey.put(2, "你好小讯");
    wakeKey.put(3, "讯飞讯飞");
    wakeKey.put(4, "连接无线");
    wakeKey.put(5, "打广告");
}
/**
 * 匹配算法
 * 
 * @param key
 * @return
 */
public static String wakepu(String key) {
    // 取出标点符号,注意中文和英文,进一步处理所有的标点符号
    key = key.replaceAll("[\\pP‘’“”]", "");
    // 分组
    String substring = "";
    for (int j = 3; j <= 5; j++) {// 分为三组
        for (int i = 0; i < key.length(); i++) {
            int beginIndex = i * 1;
            int endIndex = beginIndex + j;
            if (endIndex <= key.length()) {
                substring = key.substring(beginIndex, endIndex);
            } else {
                substring = key.substring(beginIndex);
                break;
            }
            System.out.println(substring);
            if (wakeKey.containsValue(substring)) {
                return substring;
            }
        }
    }
    return "failed";
}

相关文章

  • 字符串匹配

    indexOf 底层就是使用字符串匹配算法 字符串匹配算法很多 BF( Brute Force)算法 暴力匹配算...

  • KMP字符串匹配算法

    KMP字符串匹配算法 先总结一下之前的几种字符串匹配算法 1 BF算法, 最简单的字符串匹配算法, 可以直接使用s...

  • KMP算法文章合集

    字符串的查找:朴素查找算法和KMP算法 暴力匹配算法与KMP算法(串的匹配) 字符串查找算法BF和KMP 字符串匹...

  • 一些有关算法的

    字符串模式匹配算法 字符串的KMP算法详解部分匹配表(即)向右移一位就可以得到next数组。字符串模式匹配算法 R...

  • 字符串匹配算法

    场景:字符串A为主串,字符串B为模式串,比较字符串B是否能够在字符串A中进行匹配? 匹配算法:BF算法和RK算法。...

  • 字符串匹配算法

    以下为学习 《数据结构与算法之美 -- 字符串匹配》 的记录。 BF算法 即暴力匹配算法,循环遍历匹配。 RK算法...

  • 2022-01-25

    1.字符串匹配BM算法 在文本中查找字符串匹配算法,坏字符串规则和好后缀规则坏字符串规则: 从后往前匹配,第一个不...

  • 20-字符串匹配

    字符串匹配 这章节,我们会讲到几大典型的字符串匹配算法 BF算法 BF算法是最最符合正常人逻辑思维的一种匹配模式,...

  • leetcode字符串匹配算法之KMP算法

    本篇介绍一种高效的字符串匹配算法——KMP算法。 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J....

  • 中文分词的方法

    1、基于字符串匹配的方法 1.1 正向最大匹配分词算法1.2 逆向最大匹配分词算法1.3 双向最大匹配分词算法1....

网友评论

      本文标题:字符串匹配算法

      本文链接:https://www.haomeiwen.com/subject/ypxghxtx.html