字符匹配_100分_B卷_正则表达式/字符串/逻辑分析模拟

字符匹配

题目描述:

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

输入输出描述:

输入描述:

  第一行为空格分割的多个字符串,1 < 单个字符串长度 < 100, 1 < 字符串个数 < 100
  第二行为字符规律,1 < 字符串个数 < 100 第二行为字符规律,1<= 字符规律长度 <= 50
  不需要考虑异常场景

输出描述:

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

示例1:

输入:
	ab aab
	.*
输出:
	0,1

解题思路:

题目给出的匹配规则字符串中只有两种字符,不是特别的复杂,我根据题目的意思理解,如果出现星号’ * '的话,那么代表无论后面的字符串字母是怎么样的,它应该都是匹配的,且要求该星号是匹配串中的最后一个字母。
根据题目意思,意义比较每个字符串

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值