leetcode771. 宝石与石头
生活随笔
收集整理的這篇文章主要介紹了
leetcode771. 宝石与石头
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?給定字符串J 代表石頭中寶石的類型,和字符串 S代表你擁有的石頭。 S 中每個字符代表了一種你擁有的石頭的類型,你想知道你擁有的石頭中有多少是寶石。
J 中的字母不重復,J 和 S中的所有字符都是字母。字母區分大小寫,因此"a"和"A"是不同類型的石頭。
示例 1:
輸入: J = "aA", S = "aAAbbbb"
輸出: 3
示例 2:
輸入: J = "z", S = "ZZ"
輸出: 0
注意:
?? ?S 和 J 最多含有50個字母。
?? ? J 中的字符不重復。
?
?
先記下來Jset。
遍歷每塊石頭,檢查是不是寶石。
?
class Solution {public int numJewelsInStones(String J, String S) {Set<Character> Jset = new HashSet();for (char j: J.toCharArray())Jset.add(j);int ans = 0;for (char s: S.toCharArray())if (Jset.contains(s))ans++;return ans;} }?
?
總結
以上是生活随笔為你收集整理的leetcode771. 宝石与石头的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python之数据转换——【rename
- 下一篇: leetcode239. 滑动窗口最大值