华为OD机试 - 字符匹配 | 备考思路，刷题要点，答疑 【新解法】

最近更新的博客

• 【新解法】华为OD机试 - 关联子串 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 停车场最大距离 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 任务调度 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 英文输入法 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 流水线 | 备考思路，刷题要点，答疑，od Base 提供

字符匹配

题目

给你一个字符串数组
每个字符串均由小写字母组成
和一个字符规律 由小写字母和.和*组成
识别字符串数组中哪些字符串可以匹配到字符规律上
. 匹配任意单个字符
* 匹配 0 个或多个任意字符
判断字符串是否匹配，是要涵盖整个字符串的而不是部分字符串

输入

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

输出

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

示例一

输入

ab aab abacd
.*

输出

0,1,2

说明

示