有两个字符串a,b。假设a="ab",b="cd",判断字符串c="acbd"是属于a、b的组合。满足组合后a、b的内部顺序均不变。

#include<iostream>
#include<string>
using namespace std;

int check(string a,string b,string c)
{
int lena=a.length();
int lenb=b.length();
int lenc=c.length();
if(lenc!=(lena+lenb))return ;

if(a=="")
{
if(b==""&&c=="")return ;
else if(b!=""&&c!="")
{
for(int i=;i<lenb;i++)
{
if(b.at(i)!=c.at(i))return ;
}
return ;
}
else return ;
}
else if(b=="")
{
if(c=="")return ;
else
{
for(int i=;i<lena;i++)
{
if(a.at(i)!=c.at(i))return ;
}
return ;
}
}
else
{
if(a.at()==c.at()&&b.at()!=c.at())
{
return check(a.substr(),b,c.substr());
}
else if(b.at()==c.at()&&a.at()!=c.at())
{
return check(a,b.substr(),c.substr());
}
else if(b.at()==a.at()&&a.at()==c.at())
{
check(a.substr(),b,c.substr());
return check(a,b.substr(),c.substr());
}
else return ;
}

}

int main()
{
string a="abc";
string b="cd";
string c="abcdc";
cout<<check(a,b,c)<<endl;

system("pause");
return ;
}