标签：
字符串匹配问题，给定两个字符串，求字符串2，在字符串1中的最先匹配结果。字符串2中可以存在‘*‘符号，且该符号可以代表任意字符，即字符串2中存在通配符。e.g. 输入：abcdefghabef, a*f 输出：abcdef
#include <iostream>
#include <string>
using namespace std;
bool Match(const string &s1,const string &s2,string &result)
{
int i=0;
if(s2.empty())//已经到了s2的尾部，说明都匹配了(s2和s1的判断顺序不能改)
return true;
if(s1.empty())//s1已经到了尾部，而s2还没到尾部，说明没有完全匹配
{
result="";
return false;
}
if(s1[i]==s2[i])//如果相等，则匹配了一个元素，接着依次匹配下一个元素
{
result.push_back(s1[i]);
Match(s1.substr(i+1),s2.substr(i+1),result);
}
else if(s2[i]=='*')//如果遇到*号，则跳过*号，匹配s2的其他元素
{
Match(s1,s2.substr(i+1),result);
}
else//如果s1和s2的第一个元素不相等，则匹配s1的下一个元素
{
result.push_back(s1[i]);
Match(s1.substr(i+1),s2,result);
}
}
int main()
{
string s1="abcdefghabef";
string s2="a*f";
string result;
Match(s1,s2,result);
cout<<result<<endl;
return 0;
}
http://www.tuicool.com/articles/YZFJBb
http://wenku.it168.com/d_001232271.shtml
版权声明：本文为博主原创文章，未经博主允许不得转载。
标签：
原文地址：http://blog.csdn.net/yinqiaohua/article/details/47054857
