牛客：字符串排序

题目描述

编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。

规则 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).

输入描述:

输出描述:

示例1

输入

A Famous Saying: Much Ado About Nothing (2012/8).

输出

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

 1 #include<cstdio>
 2 #include<string.h>
 3 #include<queue>
 4 using namespace std;
 5 char a[1100];
 6 int main(){
 7     while(NULL!=fgets(a,1100,stdin)){
 8         queue<char> A[150];
 9         int len=strlen(a)-1;
10         for(int i=0;i<len;i++){
11             if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z'){
12                 int e=a[i];
13                 if(e>=97){
14                     A[e-32].push(a[i]);
15                 }else{
16                     A[e].push(a[i]);
17                 }
18             }
19         }
20         int r=65;
21         for(int i=0;i<len;i++){
22             if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z'){
23                 for(int i=65;i<97;i++){
24                     if(!A[i].empty()){
25                         printf("%c",A[i].front());
26                         A[i].pop();
27                         break;
28                     }
29                 }
30             }else{
31                 printf("%c",a[i]);
32             }
33         }    
34         printf("\n");
35     }
36     return 0;
37 }

Mist Note：本题写了一会儿，思路和方法对了，就很简单了，这里最好是借助队列数组去解决，问题就会迎刃而解。