具有通配符?的模式匹配算法(BF)
【问题描述】
编写一个具有通配符?的模式匹配算法。?可以与任意一个字符匹配。
【输入形式】
输入主串s;
输入子串t;
输入比较起始位置pos。
【输出形式】
输出匹配结果:子串第一次出现的位置,若未找到,输出0。
【样例输入1】
there are many cats.
?re
1
【样例输出1】
3
【样例输入2】
thsdfiewnjf fsdfdsjewd
f??f
3
【样例输出2】
13
【样例说明】
?为英文状态符号。由于输入串中可能含有空格,请使用gets读入字符串。
【评分标准】
采用bf算法实现。
, 相关下载链接:
https://download.csdn.net/download/m0_68111267/87369814?utm_source=bbsseo