文件名称：RegexMatcher:根据正则表达式检查字符串
文件大小：11KB
文件格式：ZIP
更新时间：2024-07-04 16:23:21
C++
正则表达式检查器 根据正则表达式检查字符串 作为圣彼得堡州立大学数学与力学系编程实践的一部分，出现了以下问题： 检查字符串是否属于正则表达式指定的语言。 输入是一个正则表达式（例如，(a | b) * c | (pq)）和一组字符串（abpq、c、aaaaa、ababaaabbbbaaac、apq）。 对于这些行中的每一行，根据成员资格的结果，您必须输出 Yes 或 NO 条件已经很明确了。 但是这个问题怎么解决？？？ 用“”的话来说——“怎么样，怎么样..好吧，很简单！！” 1) 首先，让我们以一种简单的方式使用正则表达式构建一个有限自动机（当然，它可以是不确定的并且包含 epsilon 转换。好吧，好吧，你还没有看到） 做到这一点很容易，在我们编程开发的这个阶段，我们可以想出几种方法来做我们的业务。 例如，让我们想出一个 KS 语法来唯一地描述我们的表达式，编写一个词法分析器、解析器
【文件预览】：
RegexMatcher-master
----RegexMatcher()
--------NFA.h(963B)
--------RegExp.h(397B)
--------DFA.cpp(6KB)
--------NFA.cpp(3KB)
--------main.cpp(730B)
--------DFA.h(1KB)
--------RegExp.cpp(2KB)
--------input.txt(22B)
--------output.txt(0B)
----LICENSE(1KB)
----README.md(8KB)
----RegexMatcher.sln(960B)