[华为]字符串排序

 1 #include<vector>
 2 #include<iostream>
 3 #include<string> 
 4 using namespace std;
 5 int main()
 6 {    
 7     string s;    
 8     vector<char> tempChar;    
 9     while(getline(cin,s))    
10     {        
11         tempChar.clear();        
12         int len = s.size();       
13         for(int j=0; j<26; j++)        
14         {            
15             for(int i=0; i<len; i++)           
16             {                
17                 if(s[i]-‘a‘==j||s[i]-‘A‘==j)                
18                 {                    
19                     tempChar.push_back(s[i]);               
20                 }            
21             }        
22         }        
23         
24         for(int i=0,k=0;(i<len)&&k<tempChar.size();i++)        
25         {            
26             if((s[i]>=‘a‘&&s[i]<=‘z‘)||(s[i]>=‘A‘&&s[i]<=‘Z‘))               
27                 s[i]=tempChar[k++];        
28         }        
29         
30         cout<<s<<endl;    
31     }    
32     return 0;
33 }