扑克序列（全排列找特值）

 

    A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
    要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

    请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

 

思路：该题可以看做字符串处理的题目，首先遍历由这几个字符组成的字符串，找到符合要求的字符串并输出

代码：

      

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	string s="223344AA";
	do{
		unsigned a1=s.find('2',0);
		unsigned a2=s.find('2',a1+1);
		unsigned b1=s.find('3',0);
		unsigned b2=s.find('3',b1+1);
		unsigned c1=s.find('4',0);
		unsigned c2=s.find('4',c1+1);
		unsigned d1=s.find('A',0);
		unsigned d2=s.find('A',d1+1);
		if(a2-a1==3&&b2-b1==4&&c2-c1==5&&d2-d1==2)
		  cout<<s<<endl;
	}while(next_permutation(s.begin(),s.end()));
	return 0;
}