Viết chương trình tìm ký tự xuất hiện nhiều nhất trong xâu
Code:
#include <bits/stdc++.h>
using namespace std;
int main()
{
    char *s = new char[100];
    gets(s);
    int a[100000],x=0,b[100000],y=0,g=0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(*(s+i) != ' ')
            a[x++] =(int)*(s+i);
    }
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(*(s+i) != ' ')
        {
            for(int j = 0 ; j <= i ; j++)
            {
                if((int)*(s+i) == a[j])
                    g++;    
            }
            if(g == 1)
                b[y++] =(int)*(s+i);
            g = 0;  
        }
    }
    int f=0,c[100000],z=0;
    for(int i = 0 ; i < y ; i++)
    {
        for(int j = 0 ; j < x; j++)
        {
            if(b[i] == a[j])
                f++;
        }
        c[z++] = f;
        f = 0;
    }
    int max = c[0],h=0;
    for(int i = 0 ; i < z ; i++)
    {
        if(max < c[i])
        {
            max = c[i];
            h = i;
        }
    }
    cout<<(char)b[h]<<" "<<max;
    return 0;
}
 
 

