华为OD机试真题 Python 实现字符匹配

Posted 2022-12-19 MISAYAONE

目录

题目

思路

考点

Code

---

题目

给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。 \'.\' 匹配任意单个字符，\'*\' 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。

输入描述：

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

第二行为字符规律，1<字符串个数<100  第二行为字符规律，1><=字符规律长度<=50

不需要考虑异常场景         

输出描述：

匹配的字符串在数组中的下