Q443 压缩字符串

╰+哭是因爲堅強的太久メ 2021-12-15 05:51 323阅读 0赞

给定一组字符，使用[原地算法][Link 1]将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为1 的**字符**（不是 int 整数类型）。

在完成[原地][Link 1]**修改输入数组**后，返回数组的新长度。

**进阶：**  
你能否仅使用O(1) 空间解决问题？

**示例 1：**

输入：
    ["a","a","b","b","c","c","c"]
    
    输出：
    返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]
    
    说明：
    "aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。

**示例 2：**

输入：
    ["a"]
    
    输出：
    返回1，输入数组的前1个字符应该是：["a"]
    
    说明：
    没有任何字符串被替代。

**示例 3：**

输入：
    ["a","b","b","b","b","b","b","b","b","b","b","b","b"]
    
    输出：
    返回4，输入数组的前4个字符应该是：["a","b","1","2"]。
    
    说明：
    由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被“b12”替代。
    注意每个数字在数组中都有它自己的位置。

**注意：**

1.  所有字符都有一个ASCII值在`[35, 126]`区间内。
2.  `1 <= len(chars) <= 1000`。

class Solution443 {
        public int compress(char[] chars) {
            if (chars == null || chars.length == 0)
                return 0;
    
            int w = 0;
            int r = 0;
            int temp = 0;
    
            while (r <= chars.length) {
                if (r != chars.length && chars[r] == chars[temp]) {
                    r++;
                } else {
                    chars[w++] = chars[temp];
                    if (r - temp > 1) {
                        char[] chs = String.valueOf(r - temp).toCharArray();
                        for(int i = 0; i < chs.length; i++)
                            chars[w++] = chs[i];
                    }
                    temp = r++;
                }
            }
    
    
            return w;
        }
    }

<wiz\_tmp\_tag id="wiz-table-range-border" contenteditable="false" style="display: none;">

转载于:https://www.cnblogs.com/WeichengDDD/p/10711643.html

[Link 1]: https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95