扑克序列

标题:扑克序列

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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值