华为OD机试-- 字符匹配

233 阅读1分钟

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

输入描述:

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

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

不需要考虑异常场景         

输出描述:

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

示例1:

输入

ab aab

.*

输出

0,1

Java 实现:2023华为OD机试真题B卷 Java 实现【字符匹配】

Python实现:2023华为OD机试真题B卷 Python 实现【字符匹配】

C++ 实现:2023华为OD机试真题B卷 C++ 实现【字符匹配】

JavaScript实现:2023华为OD机试真题B卷 JavaScript 实现【字符匹配】

C实现:华为OD机试真题 C语言 实现【字符匹配】

01b6bd5a09a364a801204a0ea9c937.jpg@1280w_1l_2o_100sh.jpg