[华为]字符串排序

　　字符串排序




　　编写一个程序，将输入字符串中的字符按如下规则排序。
　　规则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).



#include<vector>
#include<iostream>
#include<string>
using namespace std;
int main()
{   
     string s;   
     vector<char> tempChar;   
     while(getline(cin,s))   
     {        
         tempChar.clear();        
         int len = s.size();      
         for(int j=0; j<26; j++)        
         {            
             for(int i=0; i<len; i++)           
             {               
                 if(s-'a'==j||s-'A'==j)               
                 {                    
                     tempChar.push_back(s);               
                 }            
             }        
         }        
         
         for(int i=0,k=0;(i<len)&&k<tempChar.size();i++)        
         {            
             if((s>='a'&&s<='z')||(s>='A'&&s<='Z'))               
                 s=tempChar[k++];        
         }        
         
         cout<<s<<endl;   
     }   
     return 0;
}