编写程序,要求在一个字符串中查找连续出现次数最多的一个字符,并显示其所在的开始下标和次数。((如果出现最多的字符不止一个,输出最靠前的字符)
输入 : 一个字符串(字符个数不超过100,无空格)
输出 : 出现最多的字符,次数,开始下标(这三个值之间用空格分隔,末尾无空格)
样例输入 :
xyxyzzzqqq1q122334
样例输出 : z34
关于该题解法可以以采用二维数组存放字符,次数,下标,最后输出。
先采取一个循环来通过二维数组b[100][3]存放字符,次数,下标,再通过一个循环来比较出现次数从而选出出现最多的字符。
其中fgets函数与gets函数作用类似。
代码如下:
#include<stdio.h>
int main()
{
char a[100], b[100][3], k = 1,pos=0;//b数组用于存放字母,次数,下标。
fgets(a, 100, stdin);
for (int i = 0; a[i] != '\0'; i++)
{
if (a[i] == a[i + 1])
{
k++;//出现次数
if (k == 2)//首次出现位置
pos = i;
}
else
{
b[i][0] = a[i];//存放字母
b[i][1] = k;//存放次数
b[i][2] = pos;//存放下标
k = 1;
}
}
int max = b[0][1],p1=0;//初始化最大值
for (int j = 0; a[j] != '\0'; j++)//循环比较次数
{
if (max < b[j][1])
{
max = b[j][1];
p1 = j;
}
}
printf("%c %d %d", b[p1][0], max, b[p1][2]+1);
return 0;
}
刚学c,有错误或有其他解法欢迎指出。