leetcode771. 宝石与石头

Posted 2022-04-22 2021dragon

LeetCode系列文章

文章目录

• 一、题目描述
• 二、示例
• 三、主体思路
• 四、代码实现
• • 1、利用unordered_set容器
  • 2、利用unordered_map容器

一、题目描述

  给你一个字符串$jewels$代表石头中宝石的类型，另有一个字符串$stones$代表你拥有的石头。$stones$中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

注意：

• $jewels$和$stones$仅由英文字母组成。
• $jewels$中的所有字符都是唯一的。
• 字母区分大小写，因此$a$和$A$是不同类型的石头。

二、示例

  输入： jewels = “aA”, stones = “aAAbbbb”
  输出： 3

三、主体思路

  题意很明确，就是统计石头中宝石的个数。我们可以选择直接遍历字符串$stones$，依次判断每个石头是否是宝石，如果是就将其纳入计数，最终就能得到宝石的个数。我们也可以先遍历字符串$stones$，统计每种石头出现的次数，然后再遍历字符串$jewels$，依次判断每种宝石是否在石头中出现过，如果是则将该石头出现的次数累加到计数当中，最终也能得到宝石的个数。

四、代码实现

1、利用unordered_set容器

  如果我们是直接遍历字符串$stones$判断每个石头是否是宝石，最终得到宝石的个数，那我们可以事先将宝石的类型存储到unordered_set容器当中，当判断某个石头是否是宝石时就可以在unordered_set容器当中进行查找，如果找到了则说明这个石头是宝石。
 
代码如下：

2、利用unordered_map容器

  如果我们是先遍历$stones$字符串，统计每种石头出现的次数，此时我们就可以将石头与其出现的次数存放到unordered_map容器当中，然后再遍历字符串$jewels$，如果$jewels$字符串中的某个字符在$stones$中出现过，则将该字符在$stones$中出现的次数累加到$count$当中，最终也能够得到宝石的个数。
 
代码如下：