标题:扑克序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。
要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。
请填写出所有符合要求的排列中,字典序最小的那个。
例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
# include<iostream>
# include<algorithm>
# include<string>
using namespace std;
bool check(string src)
{
// if(src.rfind('A')-src.find('A')==2&&src.rfind('2')-src.find('2')==3&&src.rfind('3')-src.find('3')==4&&src.rfind('4')-src.find('4')==5) // return true;
//使用stl 只需一句代码即可完成下列代码。
int w;
for(int i=0;i<src.length();i++)
{
if(src[i]=='A')
{
w=i;
break;
}
}
if(src[w+2]!='A')
return false;
for(int i=0;i<src.length();i++)
{
if(src[i]=='2')
{
w=i;
break;
}
}
if(src[w+3]!='2')
return false;
for(int i=0;i<src.length();i++)
{
if(src[i]=='3')
{
w=i;
break;
}
}
if(src[w+4]!='3')
return false;
for(int i=0;i<src.length();i++)
{
if(src[i]=='4')
{
w=i;
break;
}
}
if(src[w+5]!='4')
return false;
return true;
}
int main()
{
string str="223344AA"; //全排列需字典顺序初始化。
string min="AAAAAAAA";
do{
string temp=str;
if(check(temp))
{
// cout<<str<<endl;
if(temp<min)
min=temp;
}
}while(next_permutation(str.begin(),str.end()));//stl全排列
cout<<min<<endl;
return 0;
}