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;
}