#P1279. 2023.05.06-春招-第三题-小红的游戏

2023.05.06-春招-第三题-小红的游戏

题目描述

小红最近项目写完了,于是他发明了个小游戏约了朋友一起玩。小红写出一个由10个字符组成的字符串,然后他的朋友给出一个用字母、.* 来组成一个模式字符串。游戏规则如下:

  1. .可以匹配任何单个字符。

  2. *可以与模式字符串前一个字符组成一组,匹配零个或多个前面的字符

  3. 可以与模式字符串前一个字符组成一组,匹配一个或多个前面的字符