算法---------宝石与石头

题目：

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

解决方法：

class Solution {public int numJewelsInStones(String J, String S) {char[] stones = S.toCharArray();char[] chars = J.toCharArray();Set<Character> characters = new HashSet<>();for (char aChar : chars) {characters.add(aChar);}int i = 0;for (char stone : stones) {if (characters.contains(stone)) {i++;}}return i;}
}

算法---------宝石与石头相关推荐

“宝石与石头”：一道简单却巧妙的力扣算法题
本篇博客会讲解力扣"771. 宝石与石头"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 以下是提示: 本题可以使用数组模拟哈希表来实现.先把宝石字符串中的字符标识到数组 ...
771. 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母 ...
【Swift】LeedCode 宝石与石头
[Swift]LeedCode 宝石与石头由于各大平台的算法题的解法很少有Swift的版本,小编这边将会出个专辑为手撕LeetCode算法题. 给你一个字符串 jewels 代表石头中宝石的类型,另 ...
宝石与石头(简单难度)
目录题目概述(简单难度) 思路与代码思路展现代码示例总结题目概述(简单难度) 题目链接: 宝石与石头思路与代码思路展现将jewels字符串转换为字符后存入到set集合当中,然后将sto ...
LeetCode 题库全 JAVA 解题---771.宝石与石头
LeetCode 题库全 JAVA 解题 771.宝石与石头原题回顾: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥 ...
Leetcode771：宝石与石头
原文链接:771. 宝石与石头 - 力扣(LeetCode) 题目给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头.stones 中每个字符代表了一 ...
3600、宝石与石头
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. 字母区 ...
【leetcode】771. 宝石与石头（简单）
[leetcode]771. 宝石与石头给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你 ...
java练习题：宝石和石头（map）
//宝石和石头 : J代表宝石的种类,不可以重复,例如J=aA,则宝石种类有a,A两种,S代表已拥有的石头个数,如S=aAAkk,则拥有的宝石有a,A,A三个 import java.util.*; ...

算法---------宝石与石头

题目：

解决方法：

算法---------宝石与石头相关推荐

最新文章

热门文章