题目描述
聚聚手上有n个字符,希望你能求出这n个字符所组成的串S中出现次数最多的非空子串的出现次数,记作p。
输入
第一行,一个正整数n。(0 < n <= 100)
第二行,n个只含有小写字母’a’’b’’c’’d’’e’的长度为n的串S
输出
一行,一个整数p。
样例输出 Copy
2
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
scanf ("%d",&n);
int i=0;
int x=0,y=0,z=0,w=0,j=0;
char a1;
while(i<=n)
{
scanf ("%c",&a1);
if(a1=='a')
{
x=x+1;
}
else if(a1=='b')
{
y=y+1;
}
else if(a1=='c')
{
z=z+1;
}
else if(a1=='d')
{
w=w+1;
}
else if(a1=='e')
{
j=j+1;
}
i++;
}
int max;
max=x;
if(y>max)
{
max=y;
}
if(z>max)
{
max=z;
}
if(w>max)
{
max=w;
}
if(j>max)
{
max=j;
}
printf ("%d",max);
return 0;
}