用桶排

#include <iostream>
#include <algorithm>
using namespace std;
int a[1005];
int main()
{
string s;
cin>>s;
int len=s.size();
for(int i=0; i<=len; i++)a[(int)(s[i])];
for(int i=1; i<=122; i)
{
if(a[i]!=0)cout<<(char)i<<":"<<a[i]<<endl;
}
return 0;
}