java - 在 Java 中用正则表达式匹配字符串

Question

我有 DFA，但我不知道它是否接受状态。我只知道它接受的正则表达式。我试图找出它是否正在接受状态，因此我研究了 DFA 的每个状态，并且想将接受正则表达式与当前状态生成的单词进行比较。

所以我正在寻找能够将单词与正则表达式进行比较并告诉我它是否匹配的东西，这样我就可以将 DFA 的这种状态标记为已接受状态并转到另一个状态。我试图实现一些算法，但事实证明这对我来说是一个相当复杂的问题。你能就此给我建议吗？谢谢!

字母:{a,b,c}

正则表达式示例:ab.(a|c)*

Answer 1

看看这个页面: http://docs.oracle.com/javase/1.4.2/docs/api/java/util/regex/Pattern.html

您正在寻找的是:

boolean isMatch = Pattern.matches("ab.(a|c)*", str);