华为校招机试 - 字符串解析（20240515）
题目描述
已知存在某种字符串解析语法，其中的语法元素如下
- N：用于匹配单个数字（0-9）
- A：用于匹配单个字母（a-z，A-Z）
- n()：用于表示一个分组，分组中至少有一个N语法元素或者A语法元素，n为个数值，表示匹配 n 次，1 ≤ n ≤ 200
输入给定的解析语法和目标字符串，要求从中找到第一个满足解析语法的子字符串。
输入描述
输入两行数据：
- 第一行是给定的解析语法
- 第二行是目标字符串
输出描述
输出匹配的子字符串内容，如果没有匹配中任何字符串，输出 !（英文感叹号）
用例
| 输入 | 2(AN) BA3A3ABB |
| 输出 | A3A3 |
| 说明 | 无 |