NOI / 1.13编程基础之综合应用 31:字符串中最长的连续出现的字符

最新推荐文章于 2024-07-30 23:38:11 发布

青春勿语

最新推荐文章于 2024-07-30 23:38:11 发布

阅读量749

点赞数 1

文章标签：动态规划算法

本文链接：https://blog.csdn.net/qq_60642811/article/details/121698010

版权

该程序实现了一个功能，即找出给定字符串中最长连续重复的字符及其出现次数。它遍历字符串，比较相邻字符是否相同，若相同则计数，不同则更新当前最长连续字符及计数，并存储相关信息。最终输出最长连续字符及其出现的最大次数。

摘要由CSDN通过智能技术生成

31:字符串中最长的连续出现的字符

总时间限制:

1000ms

内存限制:

65536kB

描述

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出出现最早的字符。

输入

一行，一个不包含空白字符的字符串，字符串长度小于200。

输出

一行，输出最长的连续出现的字符及其最长的连续出现次数，中间以一个空格分开。

样例输入

aaaaadbbbbbcccccccdddddddddd

样例输出

d 10

思路：1.先标准化输入一个字符串。

2.之后用字符串函数记下字符串长度。

3.如果字符串中存在字符等于后一个字符就记个数（m++),如果不是这样的话，m再加个1，并把所记的数用个数组储存起来。且把相邻不相同的字符用一个字符串存储起来。把计数归零（m=0),循环进行。

4.之后判断计数数组中那个数最大，并将其下标记录下来(q)。

5.最后输出所记下标对应的字符和个数。

#include<stdio.h>
#include<string.h>
int main()
{
	char s[300],a[300];
	int b[300];
	scanf("%s",s);
	int n,i,m=0,k=0,l=0;
	n=strlen(s);
	for(i=0;i<n;i++){
		if(s[i]==s[i+1]){
			m++;
		}
		else{
			m++; 
			a[k++]=s[i];
			b[l++]=m;
			m=0;
		}
	}
	int max=0,q;
	for(i=0;i<k;i++){
		if(max<b[i]){
			max=b[i];
			q=i;
		}
	}
	printf("%c %d",a[q],b[q]);
	return 0;
}