字符串排序
题目描述
编写一个程序，将输入字符串中的字符按如下规则排序。
规则1：英文字母从A到Z排列，不区分大小写。
如，输入：Type 输出：epTy
规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入：BabA 输出：aABb
规则3：非英文字母的其它字符保持原来的位置。
如，输入：By?e 输出：Be?y
样例：
输入：
A Famous Saying: Much Ado About Nothing(2012/8).
输出：
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
输入例子:
A Famous Saying: Much Ado About Nothing (2012/8).
输出例子:
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
解答代码：
#include<iostream>
#include<cstdio>
#include<fstream>
#include<cstring>
#define N 1024
using namespace std;
typedef struct node
{
int flag;
char ch;
} NODE;
int main()
{
char ss[N];
NODE result[N];
//ifstream fin("input.txt");
//ofstream fout("output.txt");
while(cin.getline(ss,N))
{
//cout<<ss<<endl;
//初始化result数组
int length=strlen(ss);
int i;
//处理非字符
for(i=0; i<length; i++)
{
if((ss[i]>='a'&&ss[i]<='z') || (ss[i]>='A'&&ss[i]<='Z') )
{
result[i].flag=0;
continue;
}
else
{
result[i].ch=ss[i];
result[i].flag=1;
}
}
int index=0;
//排列字母
for(char ch='a'; ch<='z'; ch++)
{
for(i=0; i<length; i++)
{
if(ss[i]==ch || ss[i]+32==ch)
{
while(result[index].flag)
index++;
result[index].ch=ss[i];
result[index].flag=1;
}
}
}
for(i=0; i<length; i++)
cout<<result[i].ch;
cout<<endl;
}
//fin.close();
//fout.close();
return 0;
}