1. 首页
  2. 课程学习
  3. C++/C
  4. 模式字符串匹配

模式字符串匹配

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