最长的连续相同字符的字符串和最长连续不相同字符的子字符串问题

最新推荐文章于 2024-10-24 12:55:06 发布

Forbes_Zhong

最新推荐文章于 2024-10-24 12:55:06 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串操作文章标签：字符串 c++ 最长连续相同的子字符串最长连续不相同的子字符串 string

本文链接：https://blog.youkuaiyun.com/Forbes_Zhong/article/details/51395982

本文介绍了如何找到给定字符串s中最长的连续相同字符和不相同字符的子字符串。分别提供了相应的代码实现，并展示了实验结果。

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

1、给定一个字符串s，获取其最长的连续相同字符的子字符串，实现代码如下

#include<iostream>
#include<string>
using namespace std;
string longestSameCharacter(string &s)
{
	int slen = s.length();
	if (slen == 0)
	{
		return "";
	}
	int first = 0;
	int len = 1;
	int maxfirst = 0;
	int maxlen = 1;
	int i = 1;
	while (i != slen)
	{
		if (s[i] == s[i - 1])
		{
			len = i - first + 1;
			if (len > maxlen)
			{
				maxfirst = first;
				maxlen = len;
			}
		}
		else
		{
			first = i;
		}
		++i;
	}
	return s.substr(maxfirst, maxlen);
}
int main()
{
	string s1 = "a";
	string s2 = "abgakgsaksse";
	string s3 = "abccccccccf";
	string s4 = "ahiengkehkigfioaa";
	cout << longestSameCharacter(s1) << endl;
	cout << longestSameCharacter(s2) << endl;
	cout << longestSameCharacter(s3) << endl;
	cout << longestSameCharacter(s4) << endl;
	system("pause");
	return 0;
}

实验结果如下所示，