[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
}