第五届蓝桥杯软件类国赛真题-C-A-6_扑克序列

//第五届蓝桥杯软件类国赛真题-C-A-6_扑克序列
/*【题目】

标题：扑克序列

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

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

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


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

/*【解题思路】
解法一：调用C++算法库里有的api 
	//在字符串中从下标位置为pos开始查找字符c，若找到则返回下标位置 
    int string::find(Char c, int pos)
    
	//bool next_permutation(_BidirectionalIterator _first,_BidirectionalIterator _last)
	next_permutation函数则是将按字母表顺序生成给定序列的下一个较大的排列，
	直到整个序列为降序为止。
	prev_permutation函数与之相反，是生成给定序列的上一个较小的排列。
	
答案：2342A3A4
*/

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main() 
{
	cout<<"符合要求的排列为："<<endl;
    string s = "223344AA"; 
    do
	{
		unsigned iab = s.find("A", 0);
        unsigned iae = s.find("A", iab + 1);
        unsigned i2b = s.find("2", 0);
        unsigned i2e = s.find("2", i2b + 1);
        unsigned i3b = s.find("3", 0);
        unsigned i3e = s.find("3", i3b + 1);
        unsigned i4b = s.find("4", 0);
        unsigned i4e = s.find("4", i4b + 1);
        if(iae - iab == 2 && i2e - i2b == 3 && i3e - i3b == 4 && i4e - i4b == 5)
		{
            cout << s << endl;
        }
     } while(next_permutation(s.begin(), s.end()));
     return 0; 
}