力扣 1156.单字符重复子串的最大长度

青橙柠檬水

已于 2023-06-03 20:37:37 修改

阅读量83

点赞数

分类专栏： LeetCode记录贴文章标签： leetcode 算法职场和发展

于 2023-06-03 20:32:43 首次发布

本文链接：https://blog.csdn.net/qq_41883933/article/details/131025363

版权

LeetCode记录贴专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该问题是一个字符串处理算法题，给定一个字符串text，可以通过交换其中任意两个字符一次来尝试形成单字符重复的子串，目标是找到这样的子串中的最长长度。解决方案中使用了Map容器存储字符计数，双指针法寻找连续相同字符的子串，并用滑动窗口法优化。最后返回最长子串的长度。

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

题目描述：1156.单字符重复子串的最大长度

如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。
给你一个字符串text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。

示例：

代码：

//如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。
//给你一个字符串text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;

class Solution {
public:
	int maxRepOpt1(string text) {
		map<char, int> Count;
		int Max = 0;
		for (int i = 0; i < text.size(); i++) {
			Count[text[i]]++;
		}
		for (int i = 0; i < text.size(); ) {
			int len, j, k;
			for (j = i + 1; j < text.size(); j++) {
				if (text[i] != text[j])
					break;
			}
			len = j - i;
			if (len < Count[text[i]]) {
				for (k = j + 1; k < text.size(); k++) {
					if (text[i] != text[k])
						break;
				}
				len = min(k - i, Count[text[i]]);
			}
			//cout << len << endl;
			Max = max(len, Max);
			i = j;
		}
		return Max;
	}
};

int main() {
	string text;
	cin >> text;
	Solution solution;
	cout << solution.maxRepOpt1(text);
	return 0;
}

涉及知识点：Map容器、双指针法、滑动窗口法、遍历算法