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