LeetCode-Jewels_and_Stones

最新推荐文章于 2021-03-16 22:04:53 发布

学习NLP的Annie

最新推荐文章于 2021-03-16 22:04:53 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode‘Exercise 文章标签： Leet Code Jewels and Stones

本文链接：https://blog.youkuaiyun.com/tel_Annie/article/details/80452399

LeetCode‘Exercise 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一个简单的算法问题：计算给定石头中有多少是宝石。通过使用C++中的set数据结构来存储宝石类型，并遍历石头集合检查每一块石头是否为宝石。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:

You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in Sis a type of stone you have. You want to know how many of the stones you have are also jewels.

The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive, so "a" is considered a different type of stone from "A".

Example 1:

Input: J = "aA", S = "aAAbbbb"
Output: 3

Example 2:

Input: J = "z", S = "ZZ"
Output: 0

Note:

S and J will consist of letters and have length at most 50.
The characters in J are distinct.

翻译：

你被给定字符串 J 表示石头类型是珠宝， S 表示你有的石头。每一个 S 中的字符是一种你拥有的石头。你想知道你拥有的多少石头同时也是珠宝。

J 中的字母保证是不同的，并且 J 和 S 中的所有字符都是字母。字母大小写敏感，因此，"a" 被看作是和 "A"不同的。

例子1：

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

例子2：

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

注意:

S 和 J包含的字符长度不超过50。
J 中的字符是不同的。

思路:

用set存储 J 中不同的字符。然后扫描 S 中的字符看是否在set中，若在，则说明是珠宝，结果result++。

C++代码（Visual Studio2017）：

#include "stdafx.h"
#include <iostream>
#include <string>
#include <set>
using namespace std;

class Solution {
public:
	int numJewelsInStones(string J, string S) {
		int result=0;
		set<char> setJ(J.begin(), J.end());
		for (char s : S)
			if (setJ.count(s))
				result++;
		return result;
	}
};

int main()
{
	Solution s;
	string J = "aA";
	string S = "aAAbbbb";
	int result;
	result = s.numJewelsInStones(J, S);
	cout << result;
    return 0;
}