#include <stdio.h>
#include <string.h>
int TimKiem ( char s[], int giatri)
{
int i;
for ( i
= 0; i
< strlen(s
) ; i
++) {
if ( s[i] == giatri )
return i;
}
return -1;
}
int main()
{
char a[256] = { 0 };
int b[256] = { 0 };
int nab = 0, i, j;
char s[51] = "";
for ( i
= 0; i
< strlen(s
); i
++) {
int giatri = s[i];
int vitri = TimKiem ( s, giatri);
if ( vitri < 0)
continue;
else if ( vitri == i)
{
a[nab] = giatri;
b[nab] = 1;
nab++;
}
else
b[vitri]++;
}
for ( i = 0; i < nab - 1; i++)
for ( j = i + 1 ; j < nab; j++)
if ( b[i] < b[j])
{
int tam1 = b[i];
b[i] = b[j];
b[j] = tam1;
char tam2 = a[i];
a[i] = a[j];
a[j] = tam2;
}
for ( i = 0; i < nab; i++)
printf("%c xuat hien %d lan \n", a
[i
], b
[i
]);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBUaW1LaWVtICggY2hhciBzW10sIGludCBnaWF0cmkpCnsKCWludCBpOwoJZm9yICggaSA9IDA7IGkgPCBzdHJsZW4ocykgIDsgaSsrKQoJewoJCWlmICggc1tpXSA9PSBnaWF0cmkgKQogICAgICAgICAgICByZXR1cm4gaTsKCX0KCXJldHVybiAtMTsKfQoKaW50IG1haW4oKQp7CgljaGFyIGFbMjU2XSA9ICB7IDAgfTsKCWludCBiWzI1Nl0gPSB7IDAgfTsKCWludCBuYWIgPSAwLCBpLCBqOwoJY2hhciBzWzUxXSA9ICIiOwoKICAgIGZmbHVzaChzdGRpbik7CiAgICBnZXRzKHMpOwoKCWZvciAoIGkgPSAwOyBpIDwgc3RybGVuKHMpOyBpKyspCgl7CgkJaW50IGdpYXRyaSA9IHNbaV07CgoJCWludCB2aXRyaSA9IFRpbUtpZW0gKCBzLCBnaWF0cmkpOwoKCQlpZiAoIHZpdHJpIDwgMCkKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgZWxzZSBpZiAoIHZpdHJpID09IGkpCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhW25hYl0gPSBnaWF0cmk7CiAgICAgICAgICAgICAgICBiW25hYl0gPSAxOwogICAgICAgICAgICAgICAgbmFiKys7CiAgICAgICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgICAgICBiW3ZpdHJpXSsrOwoJfQoKICAgIGZvciAoIGkgPSAwOyBpIDwgbmFiIC0gMTsgaSsrKQogICAgICAgIGZvciAoIGogPSBpICsgMSA7IGogPCBuYWI7IGorKykKICAgICAgICAgICAgaWYgKCBiW2ldIDwgYltqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IHRhbTEgPSBiW2ldOwogICAgICAgICAgICAgICAgYltpXSA9IGJbal07CiAgICAgICAgICAgICAgICBiW2pdID0gdGFtMTsKCiAgICAgICAgICAgICAgICBjaGFyIHRhbTIgPSBhW2ldOwogICAgICAgICAgICAgICAgYVtpXSA9IGFbal07CiAgICAgICAgICAgICAgICBhW2pdID0gdGFtMjsKICAgICAgICAgICAgfQoKICAgIGZvciAoIGkgPSAwOyBpIDwgbmFiOyBpKyspCiAgICAgICAgcHJpbnRmKCIlYyB4dWF0IGhpZW4gJWQgbGFuIFxuIiwgYVtpXSwgYltpXSk7CgogICAgcmV0dXJuIDA7Cgp9