C/C++·用数组处理字符串多排序问题·处理字符串

C/C++·用数组处理字符串多排序问题·处理字符串

时间限制
1S

内存限制
1000Kb

问题描述
从键盘输入一个字符串，将该字符串按下述要求处理后输出：
将ASCII码大于原首字符的各字符按原来相互间的顺序关系集中在原首字符的左边，
将ASCII码小于等于原首字符的各字符按升序集中在原首字符的右边。

输入说明
输入一行字符串,字符串c不长度超过100.

输出说明
输出处理后的一行字符串

输入样例
aQWERsdfg7654!@#$hjklTUIO3210X98aY

输出样例
sdfghjkla!#$0123456789@EIOQRTUWXYa

/*字符串处理*/
#include<cstdio>
#include<algorithm>
#include<string.h>
int main()
{
	char cString[101],cString_right[100];
	//cString为待处理字符串的容器
	//cString_right用于处理右放的部分 
	gets(cString);
	int iSize;//用于计算字符串长度 
	int i,j=0,k=0,z,a;//循环数 
	/*i为iFirst的伴随循环数，
	j为用于排序的第二数组的循环数，
	k 为输出循环数，
	z为循环体执行循环数，
	a为“战败”元素向右末尾交换循环数*/ 
	char w;//中转量 
	iSize=strlen(cString);//计算字符串长度 
	char iFirst;//用于处理左放部分 
	iFirst=cString[0];//记存值用于后续判断 
	
	/*处理*/ 
	for(i=1,z=1;z<=iSize-1;i++,z++)
	{
		if(cString[i]>iFirst)
		{
			//与左放元素的换位 
			w=cString[i-1];
			cString[i-1]=cString[i];
			cString[i]=w;
		}
		else if(cString[i]<=iFirst)
		{
			//转移到用于右放元素排序的第二数组 
			cString_right[j]=cString[i];
			/*更换挑战者,把战败元素通过单向交换循环到末尾*/ 
			for(a=i;a<=iSize-1;a++)
			{
				w=cString[a+1];
				cString[a+1]=cString[a];
				cString[a]=w;
			}
			j++;//移动到cString_right第二数组下一待装填空位 
			i--;//抵消i增加，抵消向前移位，保持静止  
		}
    }
    
    /*对cString_right排序*/
    std::sort(cString_right,cString_right+j);
    
	/* 输出*/
	for(k=0;k<=iSize-1-j;k++)
	{
		printf("%c",cString[k]);//输出左部和原首字符本身
	} 
	for(k=0;k<j;k++)
	{
		printf("%c",cString_right[k]);//输出右部
	}
	return 0;	
	
}