含有通配符的字符串匹配

字符串匹配问题，给定两个字符串，求字符串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