带有通配符的两个字符串匹配问题
2013-08-15 09:31
369 查看
比如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; }
相关文章推荐
- 带通配符的字符串匹配问题的动态规划算法
- [OpenJudge]带有通配符的字符串匹配
- 动态规划 | 带有通配符的字符串匹配(浅显易懂)
- 含通配符的字符串匹配问题
- 含通配符的字符串匹配问题
- 字符串匹配之通配符问题------一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。
- 带通配符的字符串匹配问题
- 字符串匹配之通配符问题------一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。
- 字符串转换成整数,通配符的字符串匹配问题
- 带通配符的字符串匹配问题
- 华为编程大赛---含有通配符的字符串匹配问题---基于正则表达式
- 动态规划 | 带有通配符的字符串匹配(浅显易懂)
- 字符串转换成整数&带通配符的字符串匹配问题
- 字符串匹配之通配符问题-
- java实现字符串匹配问题之求两个字符串的最大公共子串
- 字符串匹配系列问题 & NOI OJ 6252 带通配符的字符串匹配 题解
- java实现字符串匹配问题之求两个字符串的最大公共子串
- 字符串匹配问题
- C++中用栈来判断括号字符串匹配问题