字符匹配
题目描述:
给你一个字符串数组(每个字符串均由小写字母组成)和一个字符规律(由小写字母和.和*组成),识别数组中哪些字符串可以匹配到字符规律上。
’ . ’ 匹配任意单个字符,’ * ’ 匹配零个或多个前面的那一个元素,所谓匹配,是要涵盖整个字符串的,而不是部分字符串。
输入输出描述:
输入描述:
第一行为空格分割的多个字符串,1 < 单个字符串长度 < 100, 1 < 字符串个数 < 100
第二行为字符规律,1 < 字符串个数 < 100 第二行为字符规律,1<= 字符规律长度 <= 50
不需要考虑异常场景
输出描述:
匹配的字符串在数组中的下标(从0开始),多个匹配时下标升序并用,分割,若均不匹配输出-1
示例1:
输入:
ab aab
.*
输出:
0,1
解题思路:
题目给出的匹配规则字符串中只有两种字符,不是特别的复杂,我根据题目的意思理解,如果出现星号’ * '的话,那么代表无论后面的字符串字母是怎么样的,它应该都是匹配的,且要求该星号是匹配串中的最后一个字母。
根据题目意思,意义比较每个字符串