006. 字符匹配[200 分]

字符匹配[200 分]

题目描述

给你一个字符串数组(每个字符串均由小写字母组成)和一个字符规律(由小写字母和.和*组成)，识别数组中哪些字符串可以匹配到字符规律上。

'.‘匹配任意单个字符，’*'匹配零个或多个任意字符；判断字符串是否匹配。是要涵盖整个字符串的，而不是部分字符串。

输入描述

第一行为空格分割的多个字符串，1<单个字符串长度<100,1<字符串个数<100
第二行为字符规律，1<字符规律长度<=50，不需要考虑异常场景

输出描述

匹配的字符串在数组中的下标(从 0 开始)，多个匹配时下标升序并用,分割，若均不匹配输出-1

示例 1

• 输入

ab aab abacd
.*

• 输出

0,1,2

说明
ab 中 a 匹配. b 匹配* 可以全匹配；
aab 中 a 匹配. ab 匹配* 可以全匹配；
abacd 中 a 匹配. bacd 匹配* 可以全匹配；
输出对应字符串数组下标 0, 1, 2

示例 2

• 输入

ab aab
a.b

• 输出

1

<