Sorted String : HackerEarth Problem Solution

Sorted String : HackerEarth Problem Solution

#include <iostream> #include<cstring> #define MAX 100000 using namespace std; int getmax(int a,int b) { return a>b?a:b; } int main() { char str[MAX]; int T,hash[26]; cin>>T; while(T--) { int max=0; cin>>str; for(int i=0;i<26;i++) hash[i]=0; for(int i=0;i<strlen(str);i++) { hash[str[i]-'a']++; max=getmax(max,hash[str[i]-'a']); } for(int j=1;j<=max;j++) { for(int i=0;i<26;i++) { if(hash[i]==j) { char ch=i+'a'; for(int k=0;k<j;k++) cout<<ch; } } } cout<<"\n"; } return 0; }