# LeetCode 771. Jewels and Stones

## 771. Jewels and Stones

You're given strings `J` representing the types of stones that are jewels, and `S`representing the stones you have. Each character in `S` is 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.

`python` 代码：

```class Solution(object):
def numJewelsInStones(self, J, S):
"""
:type J: str
:type S: str
:rtype: int
"""
J_length = len(J)
S_length = len(S)
count = 0
for i in range(J_length):
for j in range(S_length):
if J[i] == S[j]:
count = count + 1

return count```

`C++` 代码：

```class Solution {
public:
int numJewelsInStones(string J, string S) {
int J_length = J.length();
int S_length = S.length();
int count = 0;
for(int i = 0; i < J_length; i++){
for(int j = 0; j < S_length; j++){
if(J[i] == S[j]){
count++;
}
}
}
return count;
}
};```

0 条评论

• ### HDU 1213 How Many Tables

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32...

• ### UVa 11461 - Square Numbers【数学，暴力】

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=...

• ### CTF入门指南(0基础)

ctf入门指南 如何入门？如何组队？ capture the flag 夺旗比赛 类型： Web 密码学 pwn 程序的逻辑分析，漏洞利用windows、lin...

• ### 排序 最少移动元素个数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

• ### select多路选择的模拟实现

有时候有这样一种应用场景：需要等待多个事件到达，然后返回尽可能多的事件；如果没有事件到达就阻塞等待。例如服务器等待客户端建立连接，或者等待客户端数据等就有这种应...

• ### 360用无人驾驶技术开发的扫地机器人到底有多牛？

用高大上的无人驾驶技术，来开发平民化的扫地机器人，这是360想出来的主意。360人工智能研究院副院长、自动驾驶团队负责人谭平直言，研发过程就像“杀鸡用了牛刀”。...

• ### LeetCode 828. 统计子串中的唯一字符（中心扩展）

我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符，并返回唯一字符的个数。

NAT模式下，虚拟机仍然可以访问网络，但是从网络接收者的眼中看来，这些网络请求都来自宿主机，而感知不到虚拟机。外网也无法访问虚拟机网络。虚拟机和宿主机器的IP地...

• ### 漫画：什么是计数排序？

计数排序（Counting Sort）是一种针对于特定范围之间的整数进行排序的算法。它通过统计给定数组中不同元素的数量（类似于哈希映射），然后对映射后的数组进行...