刷题--程序员面试金典--面试题 01.06. 字符串压缩（go）

面试题 01.06. 字符串压缩

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

 输入："aabcccccaaa"
 输出："a2b1c5a3"
示例2:

 输入："abbccd"
 输出："abbccd"
 解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
提示：

字符串长度在[0, 50000]范围内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/compress-string-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

方法一：

func compressString(S string) string {
    res := ""
    count := 0
    var pre byte

    for i:=0;i<len(S);i++ {
        v := S[i]
        if count == 0 {
            pre = v
            res += string(v)
            count++
            continue
        }

        if v == pre {
            count++
        } else {
            res += strconv.Itoa(count)
            res += string(v)
            count = 1
            pre = v
        }

        if len(res) >= len(S) {
        return S
        }

    }

    res += strconv.Itoa(count)

    if len(res) >= len(S) {
        return S
    }
    return res
}

方法2：

func compressString(S string) string {
    res := make([]byte,0)
    count := 0
    var pre byte

    for i:=0;i<len(S);i++ {
        v := S[i]
        if count == 0 {
            pre = v
            res = append(res,v)
            count++
            continue
        }

        if v == pre {
            count++
        } else {
            t := strconv.Itoa(count)
            for i:=0;i<len(t);i++ {
                k := t[i]
                res = append(res,k)
            }
            res = append(res,v)
            count = 1
            pre = v
        }

    }

    t := strconv.Itoa(count)
    for i:=0;i<len(t);i++ {
        k := t[i]
        res = append(res,k)
    }

    if len(res) >= len(S) {
        return S
    }
    return string(res)
}

方法3：

func compressString(S string) string {
	if len(S) <= 2 {
		return S
	}
	//c := string(S[0])
	var sb strings.Builder
	sb.WriteByte(S[0])
	last := S[0]
	cnt := 1
	for i := 1; i < len(S); i++ {
		if S[i] == last {
			cnt++
		} else {
			sb.WriteString(strconv.Itoa(cnt))
			sb.WriteByte(S[i])
			cnt = 1
			last = S[i]
		}
	}
	sb.WriteString(strconv.Itoa(cnt))

	r := sb.String()
	if len(sb.String()) < len(S) {
		return r
	}
	return S
}