面试题 01.06. 字符串压缩

image.png

迭代压缩

  1. public class Solution {
  3.     public String compressString(String S) {
  5.         // 如果是空串，直接返回
  6.         if (S.length() == 0) return S;
  8.         // 将字符串拆分为字符数组
  9.         char[] charArray = S.toCharArray();
  10.         // 用于记录连续重复字符个数
  11.         int charCount = 1;
  12.         // 用于记录上一个字符，初使化为第一个字符，遍历的时候从第二个字符开始
  13.         char preChar = S.charAt(0);
  14.         // 用于记录拼接结果
  15.         StringBuilder stringBuilder = new StringBuilder();
  17.         // 从第二个字符开始遍历
  18.         for (int i = 1; i < charArray.length; i++) {
  19.             // 如果当前字符与上一个字符相同，count ++；
  20.             if (preChar == charArray[i]) {
  21.                 charCount ++;
  22.             } else {
  23.                 // 如果当前字符与上一个字符不相同，则进行拼接
  24.                 stringBuilder.append(preChar).append(charCount);
  25.                 // count 重置为 1
  26.                 charCount = 1;
  27.             }
  28.             // 每次遍历的最后都要将 preChar 更新为当前字符
  29.             preChar = charArray[i];
  30.         }
  32.         // 注意不要忘了拼接最后一位
  33.         stringBuilder.append(preChar).append(charCount);
  34.         // 判断拼接后长度与原字符长度，返回长度小的
  35.         return stringBuilder.length() < S.length() ? stringBuilder.toString() : S;
  36.     }
  37. }