2013百度笔试求字符串中连续出现相同字符的最大值

最新推荐文章于 2023-07-03 22:05:33 发布

NAME

最新推荐文章于 2023-07-03 22:05:33 发布

阅读量951

点赞数

CC 4.0 BY-SA版权

分类专栏：《剑指offer》《面试笔记》文章标签：字符串重复个数

本文链接：https://blog.youkuaiyun.com/oqqNAME/article/details/38902293

《剑指offer》《面试笔记》专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种使用递归方法来寻找给定字符串中连续出现相同字符的最大数量的算法实现。通过一个示例代码展示了如何从字符串的首个字符开始检查连续重复字符的数量，并递归地比较后续子串中的最大连续字符值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目完整描述为：用递归的方式实现一个求字符串中连续出现相同字符的最大值，如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。

#include <iostream>
using namespace std;
int maxnum(string &str,int first)
{
	if (str.empty())
	{
		return 0;
	}
	char begin=str.at(first);
	int count=0;
	int i=first;
	for (;i<str.length();i++)
	{
		if (begin==str.at(i))
		{
			++count;
		}
		else
		{
			break;
		}
	}
	int temp=0;
	
	if (i<str.length())
	{
		temp=maxnum(str,i);
	}
	if (count<temp)
	{
		count=temp;
	}
	return count;
}
int main()
{
	string str="aaabbccccc";
	int begin=0;
	int count=0;
	count=maxnum(str,begin);
	cout<<count<<endl;
	return 0;
}