压缩字符串

题目描述：

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

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

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

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

示例

 输入：
["a","b","b","b","b","b","b","b","b","b","b","b","b"]

输出：
返回4，输入数组的前4个字符应该是：["a","b","1","2"]。

说明：
由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被“b12”替代。
注意每个数字在数组中都有它自己的位置。

分析

主要需要注意几种情况：
1、若字符出现变化，需要判断前一个字符的次数是否大于1，若大于，则需要将次数追加到数组内。
2、若最后一个字符与前一个字符相同，需要将次数追加到数组内。
3、追加次数时，需要注意按字符逐次追加，在这里最开始用fmt.Sprintf做了转换，后又调整为原始的处理逻辑。

实现

func compress(chars []byte) int {
    var chr byte
    var num int

    j := 0
    setchars := func(value byte) {
        chars[j] = value
        j++
    }
    setnums := func(value int) {
        var ml []int
        for {
            rem := value % 10
            value = value / 10
            ml = append(ml, rem)
            if value <= 0 {
                break
            }
        }
        for x := len(ml) - 1; x >= 0; x-- {
            setchars(byte(ml[x] + 48))
        }
    }

    for i, c := range chars {
        if i == 0 || chr != c {
            if num > 1 {
                setnums(num)
            }
            setchars(c)
            chr = c
            num = 1
        } else if chr == c {
            num++
            if i == len(chars)-1 {
                setnums(num)
            }
        }
    }
    return j
}

效果

image.png

内存占用比较高，不过仅练习下算法还是足够了的。