正则表达式和状态机.pptxVIP

1;正则表达式-基础;3;正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。;正则表达式;正则表达式;正则表达式;正则表达式;高级复杂应用;正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。;正则表达式;正则表达式;正则表达式;正则表达式;状态机;正则表达式基本由状态机实现。状态机在实际开发应用中使用比较普遍，只是可能开发人员自己没有意识到而已。;状态机;状态机;状态机;敏感词搜索;假设给定一份敏感词列表： 列表中每一个元素为一个敏感词； 列表大小较大，可能达到上万甚至更多元素； 由于某些失误，可能存在分散的、完全相同即重复的敏感词； 敏感词可能存在包含关系，例如“中共”、“中共政府” ;DFA应用实例;Thank you!