【题解】【PTA团体程序设计天梯赛】 Go语言|Golang

输入格式：

N

输出格式：

ND:MDNMD

输入样例：

100311

结尾无空行

`输出样例：

0:2
1:3
3:1

结尾无空行

思路:

  1. 看成字符串，然后编译每一个字符。
  2. 用map的key去存储这些字符，然后map的value存储数量。
  3. 如果有多余的就过滤掉多余的元素。
  4. 最后再进行一次排序再输出。

代码如下：

package main

import (
"fmt"
"sort"
)

func main() {
var str string
//var k map[rune]int     //因为在声明k后并未初始化它，所以它的值是nil, 不指向任何内存地址。
k := make(map[rune]int)  //需要通过make方法分配确定的内存地址。程序修改后即可正常运行:
_, _ = fmt.Scan(&str)
for _,item := range str { //让相同的key的value相加1
k[item] += 1
}
j := 0
keys := make([]int, len(k))
for k1 := range k {  //过滤重复的key
keys[j] = int(k1)
j++
}
sort.Ints(keys)  // 进行排序
for _,item := range keys {
fmt.Printf("%s:%d\n",string(item),k[rune(item)])
}
}