【华为OD机试真题】字符匹配(java)100%通过率【2023(B卷)100分】

字符匹配

题目描述

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

输入描述

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

输出描述

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

示例一

输入

ab aab abacd
.*

输出

0,1,2

示例二

输入

ab aab
a.b

输出

猜你喜欢

转载自blog.csdn.net/weixin_45541762/article/details/132395045