【华为OD机试真题 python】字符串匹配【2022 Q4 | 200分】_旅游资讯

admin

2024-02-13 11:23:13

前言

《华为OD笔试真题 python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答！ PS：文中答案仅供参考，不能照抄哦

■ 题目描述

【字符串匹配】

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

‘.’ 匹配任意单个字符，’*’ 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。

输入描述

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

第二行为字符规律，1<字符串个数<100

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

不需要考虑异常场景。

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

上一篇：Nginx小总结