模式字符串匹配

谛听先生和橘子小姐 67 0 C 2018-12-28 11:12:54

【问题描述】 模式字符串(以下简称“模式”)定义如下: 1. 模式为一非空字符串; 2. 模式中的“?”和“*”为元字符。其中,“?”可匹配单个任意字符,“*”可匹配 0个或多个任意字符。 给定字符串,判断其是否匹配于某个模式。 【输入形式】 从标准输入读取若干个不含空格的字符串。其中,第一个字符串为模式。其余为待测字符串。 【输出形式】 将匹配于模式的字符串输出到标准输出,每行一个。 【输入样例】 abcd?123* abce123 abcda12345 abcda123 1234 【输出样例】 abcda12345 abcda123 【时间限制】 1s 【空间限制】 65536KB

用户评论
请输入评论内容
评分:
暂无评论