[LeetCode by golang] 771 寶石與石頭

1 題目

給定字符串J 代表石頭中寶石的類型，和字符串 S代表你擁有的石頭。 S 中每個字符代表了一種你擁有的石頭的類型，你想知道你擁有的石頭中有多少是寶石。

J 中的字母不重複，J 和 S中的所有字符都是字母。字母區分大小寫，因此"a"和"A"是不同類型的石頭。

示例 1:

輸入: J = “aA”, S = “aAAbbbb”
輸出: 3
示例 2:

輸入: J = “z”, S = “ZZ”
輸出: 0
注意:

S 和 J 最多含有50個字母。
J 中的字符不重複。

2 解答

解法一：

// 直接遍歷兩個數組，看是否有相同的字符
func numJewelsInStones(J string, S string) int {
	cnt := 0
	for _, v1 := range S {
		for _, v2 := range J {
			if v1 == v2 {
				cnt++
			}
		}
	}

	return cnt
}

解法二：

// 先對要判斷的字符串創建一個字典，下次進行判斷時可以直接訪問字典
func numJewelsInStones(J string, S string) int {
	hash := make(map[string]bool, len(J))

	var count int
	for _, j := range J {
		hash[string(j)] = true
	}

	for _, s := range S {
		if hash[string(s)] == true {
			count++
		}
	}

	return count
}

解法三：

// 再判斷一個字符是否在某個字符串中時使用了in關鍵字
// 估計這個關鍵字是後來添加的，LeetCode上編譯出錯，我在go1.12.1上執行正常
func numJewelsInStones(J string, S string) int {
	cnt := 0
	for _, v1 := range S {
		if v1 in J {
            cnt++
        }
	}

	return cnt
}