771.宝石与石头

• 2019 年 10 月 4 日
• 笔记

题目：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

输入: J = "aA", S = "aAAbbbb"  输出: 3  

示例 2:

输入: J = "z", S = "ZZ"  输出: 0  

注意: S 和 J 最多含有50个字母。J 中的字符不重复。 题解 看到这个题目，首先将其定位为字符串查找的问题，字典这种数据结构，在查找元素时，时间复杂度O(1),因此，可以将被查找对象存入一个字典的数据结构中，然后遍历S字符串，在map中查找 代码

func numJewelsInStones(J string, S string) int {  	search := map[byte]bool{}  	res := 0  	for i := 0; i < len(J); i++ {  		search[J[i]] = true  	}    	for i := 0; i < len(S); i++ {  		if _, ok := search[S[i]]; ok {  			res++  		}  	}    	return res  }  

结果