缘起 最近参加华为的社招，有个牛客网的机考题。总分400分，共两道题，任选一道题，160分即可算即可。 从网上搜索了下，题目是这样的 字符串解压缩 题目介绍 将一段压缩后的字符串解压缩，并且排序输出。 解压规则： 每个字符串后面跟着一个数字，表示这个字符串的重复次数。例如，”a5”解压后的结果为”aaaaa”；’abc3’解压后的结果为”abcabcabc”。 排序规则： 1、根据每个字符串的重复次数升序排序，然后输出结果。例如，”a3b2”，输出的结果为”bbaaa”。 2、如果字符重复次数一样，则根据ASCII编码顺序做升序排序，然后输出结果。例如，”b2a2”，输出的结果为”aabb”。 输入描述： 输入的原始字符串仅包含字母与数字 输出描述： 输出的结果字符串仅包含字母 示例1 输入 a11b2bac3bad3abcd2 输出 abcdabcdbbbacbacbacbadbadbadaaaaaaaaaaa 我的实现 func decompress(s string) string { // using map to store freq freq := make(map[string]int) var key = "" var num = 0 for i := 0; i < len(s); i++ { v := s[i] if v >= '0' && v <= '9' { //store string frequency num = num*10 + int(s[i]-'0') //for keeping get numbers for i+1 < len(s) && s[i+1] >= '0' && s[i+1] <= '9' { num = num*10 + int(s[i+1]-'0') i++ } // set freq freq[key] = num //set key = "" and num = 0 key = "" num = 0 } else { // set new key key = key + string(v) } } // sort nums freq low to high sortRes := sortFreq(freq) //print numbers var res = "" for k := 0; k < len(sortRes); k++ { f := freq[sortRes[k]] for j := 0; j < f; j++ { res = res + sortRes[k] } } return res } type kv struct { Key string Value int } func sortFreq(m map[string]int) []string { var kvs []kv for k, v := range m { kv := kv{ Key: k, Value: v, } kvs = append(kvs, kv) } sort.