題目描述

編寫一個程序，將輸入字符串中的字符按如下規則排序(一個測試用例可能包含多組數據，請註意處理)。

規則 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).

 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：本題寫了一會兒，思路和方法對了，就很簡單了，這裏最好是借助隊列數組去解決，問題就會迎刃而解。

牛客：字符串排序