带有通配符的两个字符串匹配问题
来源:互联网 发布:淘宝如何分期购买 编辑:程序博客网 时间:2024/04/28 12:23
比如constchar*s1="abcdfgfgdfgbhcdf";const char*s2="**fgd**f*bh*";就是匹配的,并且输出fgdfgbh。
bool pipei(const char*s1,const char*s2){const char *beg=NULL;const char *t1=NULL,*t2=NULL;while(*s2){if(*s2=='*') s2++;else{if(t1==NULL) t1=s2;if(*(s2+1)=='*'||*(s2+1)=='\0') t2=s2;if(t2){int i=0;while (*s1&&t1<=t2){if(*s1==*t1){s1++;t1++;i++;}else{t1-=i;s1-=i;s1++;i=0;}}if(t1<=t2) return false;else if(!beg) beg=s1-i;t1=t2=NULL;}s2++;}}if(beg){string s(beg,s1);cout<<s<<endl;}return true;}
- 带有通配符的两个字符串匹配问题
- 带有通配符的字符串和另一个字符串进行匹配
- 带有通配符的字符串和另一个字符串进行匹配
- 带有通配符的字符串匹配算法-C/C++
- 带有通配符的字符串匹配算法-C/C++
- 动态规划 | 带有通配符的字符串匹配(浅显易懂)
- 动态规划 | 带有通配符的字符串匹配(浅显易懂)
- 字符串通配符匹配问题
- 带通配符的字符串匹配问题
- 含通配符的字符串匹配问题
- 32.3-5带有通配符的匹配(自动机)
- 带有通配符的字符串和另一个字符串进行匹配(转载加修改)
- 字符串转换成整数,通配符的字符串匹配问题
- 字符串转换成整数&带通配符的字符串匹配问题
- 带通配符的字符串匹配问题的动态规划算法
- 字符串通配符的匹配算法
- 带通配符*的字符串匹配
- 通配符的字符串匹配算法
- luncene(汤阳光)
- Windows下不重启机器程序修改IP的三种方法
- 2013中国网络营销大会
- Compass(汤阳光)
- 配置 生成hadoop-eclipse-plugin jar包
- 带有通配符的两个字符串匹配问题
- JBPM的核心API使用总结(汤阳光)
- Crossover for mac破解
- 如何解压 system.img
- 浅谈Compare Difference Change Capture Stage
- ubuntu linux 配置PATH JAVA PATH(解决双击不能启动eclipse的问题)
- UVA 10020 Minimal coverage(最小覆盖问题)
- JBPM流程图详解总结
- HTTP协议(五)代理