// 2182. 构造限制重复的字符串
class Solution {
public String repeatLimitedString(String s, int repeatLimit) {
// 存储结果字符串,并初始化缓冲区长度
StringBuilder ansSB = new StringBuilder(s.length());
// 使用辅助数组存储每个小写字母的出现次数
int[] arr = new int[26];
// 记录s中每个字母出现的次数
for(int i = 0; i < s.length(); i++){
arr[s.charAt(i) - 'a']++;
}
// 默认标识,由于我们是从右向左遍历的,所以在这里设置默认的下标为-1
final int SIGN = -1;
// 用于记录没有被处理完的字母位置
int remainInd = SIGN;
// 遍历s中的所有字母,根据题意这样遍历会遇到“字典序”大的元素
for(int i = arr.length - 1; i >= 0; i--){
// 当这个字母不存在时,直接跳过
if(arr[i] == 0){
// 这里是讨论一种特殊的情况
/*
由于可能出现,只剩下某一个字符,且剩余的数目大于repeatLimit,
所以这里我们需要判断一下,如果是这种情况我们直接将这个字母跳过去,这样就可以满足题意
*/
if(i == 0 && remainInd != SIGN){
// 这里需要检查一下,如果当前结果缓冲区(ansSB)的最后一个字母与当前remainId指向的元素相同时,直接返回结果
if((char)(remainInd + 'a') == ansSB.charAt(ansSB.length() - 1)){
return ansSB.toString();
}
// 如果不相同时,可以走正常的流程,这里设置i的值即可
i = remainInd + 1;
// 将remainInd恢复默认值
remainInd = SIGN;
}
// 跳过
continue;
}
// 由于下面任何情况都需要使用,这里直接使用变量来获取这个字母
char c = (char)(i + 'a');
// 存在比当前“字典序”大的元素
if(remainInd != SIGN){
// 将当前字母加入结果中
arr[i] -= 1;
ansSB.append(c);
// 将一下次遍历的位置放到remainInd处
i = remainInd + 1;
// 将remainInd恢复默认值
remainInd = SIGN;
// 跳过
continue;
}
// 第一次遍历一定会到这里,这里主要完成基本的工作
// 将当前字母加入结果中,如果超过repeatLimit,设置remainInd
// 获取当前字母可以被使用的次数,如果小于repeatLimit,则直接将arr中的数据置为0
// 否则将arr中的数据减少repeatLimit
int times = 0;
if(arr[i] > repeatLimit){
times = repeatLimit;
arr[i] -= repeatLimit;
// 保留这个字母的位置信息
remainInd = i;
}else{
times = arr[i];
// 清空该字母信息
arr[i] = 0;
}
// 将字母c追加到结果中
while(times > 0){
ansSB.append(c);
times--;
}
}
return ansSB.toString();
}
}
02-20
409
08-22
262
09-28
304