题目描述:
如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。
示例 1:输入:text = "ababa"输出:3
示例 2:输入:text = "aaabaaa"输出:6
示例 3:输入:text = "aaabbaaa"输出:4
示例 4:输入:text = "aaaaa"输出:5
示例 5:输入:text = "abcdef"输出:1
实现代码:
static inline int min(int a, int b) {
return a < b ? a : b;
}
static inline int max(int a, int b) {
return a > b ? a : b;
}
int maxRepOpt1(char * text) {
int len = strlen(text);//len用于存放传递进来text的长度
int count[26];//由于传递text均为小写字母,所以用一个长度为26的数组来存
memset(count, 0, sizeof(count));//将count数组初始化为0
for (int i = 0; i < len; i++) {
count[text[i] - 'a']++;//统计每个字母出现的次数
}
int res = 0;
for (int i = 0; i < len; ) {
// step1: 找出当前连续的一段 [i, j)
int j = i;
while (j < len && text[j] == text[i]) {//j要小于传入text的长度,并且从i到j是连续一致的字母
j++;
}
int cur_cnt = j - i;
// step2: 如果这一段长度小于该字符出现的总数,并且前面或后面有空位,则使用 cur_cnt + 1 更新答案
if (cur_cnt < count[text[i] - 'a'] && (j < len || i > 0)) {
res = max(res, cur_cnt + 1);
}
// step3: 找到这一段后面与之相隔一个不同字符的另一段 [j + 1, k),如果不存在则 k = j + 1
int k = j + 1;
while (k < len && text[k] == text[i]) {//寻找隔一个字母后的最大位置
k++;
}
res = max(res, min(k - i, count[text[i] - 'a']));//其中min就是为了找当前连续字母(肯定比count[text[i]-'a']小)
i = j;
}
return res;
}
(只是看懂了,不是自己写的)