华为OD机试 字符匹配

2023-04-08 09:57:52 浏览数 (1)

本期题目:字符匹配

题目

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

输入

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

输出

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

0 人点赞