题目信息

题目类型
五级
题目年份
2022
题目题型
编程题
关 键 词
通配符匹配

题目题干

2.通配符匹配3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一个字符串s和一个字符模式p,请实现一个支持'?'和'*'的通配符匹配功能。3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中‘?’可以匹配任何单个字符,如‘a?c’可以成功匹配‘aac’,‘abc’等字符串,但不可匹配‘ac’,‘aaac’等字符串 。3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
‘*’ 可以匹配任意长度字符串(包括空字符串),如‘a*c’可以成功匹配‘ac’,‘abdc’,‘abc’,‘aaac’等字符串,但不可匹配‘acb’,‘cac’等字符串。3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
两个字符串完全匹配才算匹配成功。3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:20003QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:2621443QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入为一个数字n表示测试字符串与字符模式对数,换行。(n ≤ 30) 后续2n行为每组匹配的s与p,每行字符串后换行。 s 非空,只包含从 a-z 的小写字母。 p 非空,只包含从 a-z 的小写字母,以及字符 ? 和 *。 字符串s和p的长度均小于503QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每一组匹配串匹配成功输出‘yes’,否则输出‘no’。3QR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
3
abc
abc
abc
a*c
abc
a??c
样例输出
yes
yes
no

答案解析

相关题目

3.求逆序对数 对于一个长度为N的整数序列A,满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序 <j<=n且ai><j<=n且ai
2.通配符匹配 给定一个字符串s和一个字符模式p,请实现一个支持'?'和'*'的通配符匹配功能。 其中‘?’可以匹配任何单个字符,如‘a?c’可以成功匹配‘aa
4. Freda的越野跑 Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的
3. 打怪救公主 公主被魔王抓起来关在了迷宫的某处,骑士想要拯救公主,也进入了迷宫。 但是魔王不会轻易让骑士拯救公主,魔王在迷宫中安排了许多怪兽。 每个怪兽都有血量,骑士也有初始血量,骑士打败怪兽后血
2. 数字变换 给定一个包含5个数字(0-9)的字符串,例如 “02943”,请将“12345”变换到它。 你可以采取3种操作进行变换 1. 交换相邻的两个数字 2. 将一个数字加1。如果加1后大
1. 拼点游戏 C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌,每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌,S随机抽取n张蓝色卡牌,他们进行n回合拼点,每次两人各出一张卡牌,点数大
4. 泳池 小C在一个排水系统不太好的学校上学。又是一个下雨天,学校里高低不平积了很多水。小C突发奇想:如果大雨一直下,多久以后我可以在学校里游泳呢? 学校是 N x N 的坐标方格 grid 中
3. 忍者道具 忍者道具有很多种,苦无,飞镖,震爆弹。L君热衷于收集忍者道具,现在他有N个道具,每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里,请问他最少需要多少
2. 算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算
1. 问题求解 给定一个正整数N,求最小的M满足比N大且M与N的二进制表示中有相同数目的1。 举个例子,假如给定N为78,二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢