模式字符串匹配

时间:2017-01-08 17:37:17
【文件属性】:

文件名称:模式字符串匹配

文件大小:815B

文件格式:C

更新时间:2017-01-08 17:37:17

字符串、匹配

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


网友评论