LeetCode系列文章
文章目录
一、题目描述
代表石头中宝石的类型,另有一个字符串代表你拥有的石头。中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。注意:
- 和仅由英文字母组成。
- 中的所有字符都是唯一的。
- 字母区分大小写,因此和是不同类型的石头。
二、示例
输入: jewels = “aA”, stones = “aAAbbbb”
输出: 3
三、主体思路
,依次判断每个石头是否是宝石,如果是就将其纳入计数,最终就能得到宝石的个数。我们也可以先遍历字符串,统计每种石头出现的次数,然后再遍历字符串,依次判断每种宝石是否在石头中出现过,如果是则将该石头出现的次数累加到计数当中,最终也能得到宝石的个数。
四、代码实现
1、利用unordered_set容器
判断每个石头是否是宝石,最终得到宝石的个数,那我们可以事先将宝石的类型存储到unordered_set容器当中,当判断某个石头是否是宝石时就可以在unordered_set容器当中进行查找,如果找到了则说明这个石头是宝石。代码如下:
2、利用unordered_map容器
字符串,统计每种石头出现的次数,此时我们就可以将石头与其出现的次数存放到unordered_map容器当中,然后再遍历字符串,如果字符串中的某个字符在中出现过,则将该字符在中出现的次数累加到当中,最终也能够得到宝石的个数。代码如下: