Regex 在哪里可以找到使用DFA';在文本中搜索正则表达式?
我已经找到了如何生成DFA。我想知道哪些算法使用DFA搜索正则表达式,以及是否有任何实现。谢谢大家! 执行DFA是一个非常简单的算法,我甚至不确定它是否有自己的名字?我是DFA的新手,我不知道如何使用它们来搜索文本中的给定模式。你读过吗,或者读过CS教科书吗?我做过一些研究,我理解了数学的概念,我还从正则表达式生成了DFA。我唯一想知道的是如何使用DFA进行搜索。基本上,您只需循环输入字符串,尝试在每个索引处启动DFA。当匹配尝试成功时,返回该索引。Regex 在哪里可以找到使用DFA';在文本中搜索正则表达式?,regex,search,dfa,Regex,Search,Dfa,我已经找到了如何生成DFA。我想知道哪些算法使用DFA搜索正则表达式,以及是否有任何实现。谢谢大家! 执行DFA是一个非常简单的算法,我甚至不确定它是否有自己的名字?我是DFA的新手,我不知道如何使用它们来搜索文本中的给定模式。你读过吗,或者读过CS教科书吗?我做过一些研究,我理解了数学的概念,我还从正则表达式生成了DFA。我唯一想知道的是如何使用DFA进行搜索。基本上,您只需循环输入字符串,尝试在每个索引处启动DFA。当匹配尝试成功时,返回该索引。