代码之家 › 专栏 › 技术社区 › kesarling

模式“^[ab]?|c?$”接受哪些字符串?

dfa pattern-matching

-2

kesarling · 技术社区 · 2 年前

到目前为止我收集到的信息:

我认为这种模式意味着:
该行必须以 a 或 b 或者必须以 c 或者必须是空字符串。不过,我在为图案绘制dfa时遇到了麻烦。让我失望的是“可选”符号。我不明白在这种语言中哪些字符串是不被接受的。

有人能给我指正确的方向吗?

1 回复 | 直到 2 年前

John Gordon 2 年前

^ 匹配行的开头。

[ab]? 匹配“a”或“b”,或者什么都不匹配。

c? 匹配“c”,或者什么都不匹配。

$ 匹配行的末尾。

因此,我认为这些线条将匹配:

(empty line)
a
b
c

推荐文章

Ben · 统计向量中的单词在字符串中出现的频率

1 年前

LondonRob · 用于检查列表是否包含元素的结构模式匹配

1 年前

Dhana · 角度模式生成-无法获得所需的输出

1 年前

James Jithin · 字符串匹配方法-正斜杠不起作用

2 年前

Adrian · 使用返回类型声明处理Python类型检查器错误

2 年前

Aditi · 我正在尝试用Java解决一个数字模式问题。我已经写了代码,如果有人能对我现有的sol进行更改,我将不胜感激

2 年前

quat · 一个Java 21开关表达式可以有多个保护吗?

2 年前

Ezk13 · Make:如何将模式匹配的变量传递到列表

2 年前

zajer · 在ocaml中同时匹配多个模式

2 年前

Dimitris Andreou · 列表的模式匹配,捕获“…rest”元素

2 年前