题目解析和算法源码

华为OD机试 - 字符匹配（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

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

. 匹配任意单个字符，* 匹配零个或多个任意字符；

判断字符串是否匹配，是要涵盖整个字符串的，而不是部分字符串。

输入描述

第一行为空格分割的多个字符串，1 < 单个字符串长度 < 100，1 < 字符串个数 < 100

第二行为字符规律，1 <= 字符规律长度 <= 50

不需要考虑异常场景。

输出描述

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

用例1

输入

ab aab
.*

输出

0,1

用例2

输入

ab abc bsd
.*

输出

0,1,2

用例3

输入

avd adb sss as
adb

输出

1