GastonFontenla

Untitled

Jun 5th, 2017
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. string ordenar(string s)
  6. {
  7.     int limite = max('z', 'Z');
  8.     int contador[limite+1] = {0};
  9.  
  10.     for(int i=0; i<s.size(); i++)
  11.         contador[s[i]]++;
  12.  
  13.     string res;
  14.     for(int i='a'; i<='z'; i++)
  15.     {
  16.         res += string(contador[i-'a'+'A'], i-'a'+'A');
  17.         res += string(contador[i], i);
  18.     }
  19.  
  20.     return res;
  21. }
  22.  
  23. int main()
  24. {
  25.     string s;
  26.     cin >> s;
  27.     cout << ordenar(s) << endl;
  28.  
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment