【牛客刷題】HJ10 字符個數統計

題目鏈接

簡單的說這題就是字符串去重以後檢查長度。如果用Java的話，可以遍歷字符串，然後利用Set來進行去重，最後統計Set的size就可以了。但是如果是Go語言，則稍微麻煩點。基本思路就是用map，對於map中不存在的元素，添加，然後計數器加1：

package main

import (
	"fmt"
)

func main() {
	var a string
	fmt.Scan(&a)

	sum := 0
	m := make(map[byte]int)
	for i := 0; i < len(a); i++ {
		if _, ok := m[a[i]]; !ok {
			m[a[i]] = 1
			sum += 1
		}
	}
	fmt.Printf("%d", sum)
}

Go語言解法時間4ms，好於利用了Set的Java解法的44ms