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 中的字符不重复。

AC:

 1 static const auto __ = []()
 2 {
 3     ios::sync_with_stdio(false);
 4     cin.tie(nullptr);
 5     return nullptr;
 6 }();
 7 class Solution {
 8 public:
 9   int numJewelsInStones(string J, string S) {
10         int ans;
11       ans = 0;
12         for(int i= 0; i < S.length(); i++) {
13             for(int j = 0; j <J.length(); j++) {
14                 if(S[i] == J[j]) {
15                     ans++;
16                     break;
17                 }
18             }
19         }
20         return ans;
21
22     }
23 };

原文地址:https://www.cnblogs.com/jj81/p/9007550.html

时间: 2024-10-31 21:34:14

771. 宝石与石头的相关文章

LeetCode 771. 宝石与石头(java)

给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母.字母区分大小写,因此"a"和"A"是不同类型的石头. 示例 1: 输入: J = "aA", S = "aAAbbbb" 输出: 3 示例 2: 输入: J = "z", S = "ZZ"

LeetCode - 宝石与石头 (No.771)

771 - 宝石与石头 date : Dec.31st, 2019 platform : windows problem description 给定字符串J?代表石头中宝石的类型,和字符串?S代表你拥有的石头.?S?中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J?中的字母不重复,J?和?S中的所有字符都是字母.字母区分大小写,因此"a"和"A"是不同类型的石头. 来源:力扣(LeetCode) 链接:https://leetcod

【leecode】宝石与石头

给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母.字母区分大小写,因此"a"和"A"是不同类型的石头. You're given strings J representing the types of stones that are jewels, and S representing the stones you

宝石与石头

给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母.字母区分大小写,因此"a"和"A"是不同类型的石头. 示例 1: 输入: J = "aA", S = "aAAbbbb"输出: 3 示例 2: 输入: J = "z", S = "ZZ"输

[Swift]LeetCode771. 宝石与石头 | 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

宝石与石头的简单算法题

给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母.字母区分大小写,因此"a"和"A"是不同类型的石头. 示例 1: 输入: J = "aA", S = "aAAbbbb" 输出: 3 示例 2: 输入: J = "z", S = "ZZ"

leetcode宝石与石头

给定字符串J?代表石头中宝石的类型,和字符串?S代表你拥有的石头.?S?中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J?中的字母不重复,J?和?S中的所有字符都是字母.字母区分大小写,因此"a"和"A"是不同类型的石头. 示例 1: 输入: J = "aA", S = "aAAbbbb" 输出: 3 示例 2: 输入: J = "z", S = "ZZ"

leet

# 题名1 两数之和    2 两数相加    3 无重复字符的最长子串    4 寻找两个有序数组的中位数    5 最长回文子串    6 Z 字形变换    7 整数反转    8 字符串转换整数 (atoi)    9 回文数    10 正则表达式匹配    11 盛最多水的容器    12 整数转罗马数字    13 罗马数字转整数    14 最长公共前缀    15 三数之和    16 最接近的三数之和    17 电话号码的字母组合    18 四数之和    19 删除链表

力扣刷题(一)

两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] def run(nums,target): ''' 解题思路: 假定target是由nums列表内的两个元素 i