带通配符的字符串匹配(C语言等级考试四级编程题)
题目背景
青少年软件编程(C语言)等级考试(四级)编程题
通配符规则
通配符包含?和*:
?可代替1个任意字符*可代替0个或多个任意字符
任务要求
给定一个带通配符的字符串和一个不带通配符的字符串,判断二者是否能够匹配。
举例:
1?456可匹配12456、13456、1a456,无法匹配23456、1aa4562*77?8可匹配24457798、237708、27798
限制条件
- 时间限制:1000ms
- 内存限制:65536KB
输入要求
共2行,每行是长度不超过20的字符串:
- 第一行:带通配符的字符串
- 第二行:不带通配符的字符串
输出要求
若匹配输出matched,否则输出not matched
样例输入
1*456?
11111114567
样例输出
matched 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析