【华为OD机试真题2023B卷 JAVA&JS】字符匹配

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

字符匹配

知识点贪心

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

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

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

输入描述:

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

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

不需要考虑异常场景

输出描述:

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

示例1

输入:

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/131181951
今日推荐