卡片游戏

卡片游戏

小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
　　现在你的任务是帮小明写段程序，求出这个最小数。
Input
第一行是一个数T，表示有T组测试数据；
然后下面有T行， 每行是一个只含有0~9的字符串，表示N张叠在一起的卡片，最左边的数字表示最上方的卡片。

[Technical Specification]
T<=1000
1 <= N <= 100
Output
对于每组测试数据，请在一行内输出能得到的最小数。
Sample Input
3
565
9876543210
9876105432
Sample Output
556
1234567890
1678905432

	#include<bits/stdc++.h>
    #include<iostream>
    using namespace std;
	
	int main(void)
	{
		int t,i,j,k;
		string a;
		char x;
		scanf("%d",&t);
		while(t--)
		{
			cin>>a;
			x='9';
			for(i=0;i<a.size();i++)//a.size()字符串长度 
			{
				if(a[i]!='0'&&a[i]<=x)
				{
					x=a[i];
					j=i;
				}
			}
			string min;
			min=a[0];
		    for(i=1;i<a.size();i++)
		    {
		    	if(i<j)
		    	{
		    		if(a[i]<=min[0])
		    		{
		    			min=a[i]+min;//字符串连接(string) 
					}
					else if(a[i]>min[0])
					  min=min+a[i];
				}
				else if(i==j)
				   min=a[i]+min;
				else if(i>j)
				{
					min=min+a[i];
				}
			}
			cout<<min<<endl;
		}
		return 0;
	}

定义最小字符串string类型（可以连接字符串）min，从原始字符串string a中首先找到最小非零数作为最高位（如果最小值有多个，记录最后面的一个，因为最小值后面的部分不动，所以尽可能的优化前面的最小值）记录位置下标j,起始min=a[0],然后将最小非零数之前的与min[0]比较，大的放后面（低位），否则放前面（高位），然后到j了，将最小非零数放最前面，剩下的部分直接连接在min 后面即可，因为他们要么放开头要么做结尾，而此时开头已是最小，所以依次放后面即可。
eg:9876543210
min:9 最小非零数：1
min:89、789、6789、56789、456789、3456789、23456789、
12345789、1234567890；