题目
编写一个程序,根据给定的字符规律,判断字符串数组中的哪些字符串可以与规律匹配。匹配规则如下:如果字符串中有 '.'
,它可以匹配任意单个字符,而 '*'
可以匹配零个或多个前面的字符。匹配要求覆盖整个字符串,而不仅仅是部分。
输入描述:
第一行为多个字符串,由空格分隔。每个字符串由小写字母组成。
第二行为字符规律,由小写字母、'.‘和’*'组成。字符规律的长度满足条件:1 < 字符规律长度 <= 50。
不需要考虑异常情况。
输出描述:
输出匹配的字符串在数组中的下标,从0开始计数。如果有多个匹配,按升序排列并用逗号分隔。如果没有匹配的字符串,输出-1。
示例1:
输入:
ab aab
.*
输出:
0,1