771.宝石与石头
题目：给定字符串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
}
结果
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2019-09-16，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读