实现通配符 *-----牛客网题
#include<iostream>#include<string>using namespace std;int flag=0;/*主要思想:从左到右将模式串P与字符串text逐一比较,当遇到*号时,分两条路走,一条是跳过*号(即*号匹配0次),另一条*当前匹配一次,且保留到下一次的匹配;难点:遇到*号时的抉择,模式串结尾是*号时,总会漏掉一个长度,需要特别注意*/bool pattStr(string& P,string& text,i...
原创
2020-07-23 17:12:00 ·
177 阅读 ·
0 评论