最近接到了一个任务,要求是给出一系列单词,然后看这些单词是否在某篇文本文档中出现过,给出输出结果是或者否。看到这个第一时间香想到的是字符串匹配,最常见的有三种算法,Brute force算法,KMP算法,Boyer Moore算法,关于三种算法的介绍与比较我不在这里过多的叙述,网上已经有很多人针对这些算法做了比较了,文章下面也会给出相应的参考链接。
在当我看这些算法的时候,我的室友问了下我干嘛,然后提醒了用正则表达式会发现惊喜的。于是我去看了下java中关于正则表达式的文档,让我找到了 java.util.regex这个包,看了下介绍确实很管用,用起来也很方便,只要短短的几行代码就可以实现匹配了。
public static void main(String[] args) {
String regEx ="shop";
//检测要匹配的单词,单词的前面必须是空格或者标点符号
Pattern pattern = Pattern.compile("[^\\w]"+regEx+"[^\\w]");
Matcher matcher = pattern.matcher("yesterday, I entered a shop and bought a pencil.");
booleanresult= matcher.find();
System.out.println(result);
}
输出:true
关于字符串的匹配那里用了一个强大的字符串处理工具——正则表达式,它拥有自己独特的语法以及一个独立的处理引擎,内容很复杂,但是可以花点时间快速入门。
它的功能十分强大,得益于这一点,在提供了正则表达式的语言里,正则表达式的语法都是一样的,区别只在于不同的编程语言实现支持的语法数量不同;但不用担心,不被支持的语法通常是不常用的部分。
正则表达式
参考链接:
字符串匹配算法比较
正则表达式30分钟入门教程
网友评论