题目描述
给你一个字符串数组(每个字符串均由小写字母组成)和一个字符规律(由小写字母和.和*组成),识别数组中哪些字符串可以匹配到字符规律上。
‘.’ 匹配任意单个字符,’*’ 匹配零个或多个前面的那一个元素,所谓匹配,是要涵盖整个字符串的,而不是部分字符串。
输入描述
第一行为空格分割的多个字符串,1<单个字符串长度<100,0,1<字符串个数<100
第二行为字符规律,1<字符串个数<100
第二行为字符规律,1<=字符规律长度<=50
不需要考虑异常场景。
输出描述
匹配的字符串在数组中的下标(从0开始),多个匹配时下标升序并用,分割,若均不匹配输出-1
用例
| 输入 | ab aab .* |
| 输出 | 0,1 |
| 说明 | 无 |
这篇博客介绍了如何解决华为在线开发者(OD)面试中的字符匹配问题。使用Java编程语言,通过动态规划的方法解决字符串数组与给定字符规律的匹配问题。题目要求匹配的字符串必须完全涵盖字符规律,且解释了 '.' 和 '*' 的特殊匹配规则。博客提供了输入输出描述及一个用例,并将展示动态规划解法的Java实现。
订阅专栏 解锁全文
450

被折叠的 条评论
为什么被折叠?



