数组、条件遍历[2182] 构造限制重复的字符串

// 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();
    }
}