AlgoMooc
← 返回题库

X4038. 小慕的编译实验

中等通过率 100% · 提交 3 · 通过 3
字符串模拟

小慕最近在做一个项目,需要解析一种特殊的字符串格式。这个项目要求他根据给定的语法规则,在目标字符串中找到第一个匹配的子串。为了高效完成这个任务,小慕设计了一套简单的解析语法。 已知存在一种字符串解析语法,该语法由以下元素组成: `N`:匹配单个数字(`0-9`)。 `A`:匹配单个字母(`a-z`,`A-Z`)。 `n(...)`:表示一个,其中必须包含至少一个 `N` 或 `A` 语法元素,`n` 为一个整数,表示该分组应当匹配 `n` 次,其中 `1 <= n <= 200`。 给定解析语法和目标字符串,要求找到目标字符串中第一个符合解析语法的子字符串。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。