溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“如何解決leetcode中寶石與石頭的問題”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“如何解決leetcode中寶石與石頭的問題”這篇文章吧。
https://leetcode-cn.com/problems/jewels-and-stones/
給定字符串 J 代表石頭中寶石的類型，和字符串 S 代表你擁有的石頭。 S 中每個字符代表了一種你擁有的石頭的類型，你想知道你擁有的石頭中有多少是寶石。
J 中的字母不重復，J 和 S 中的所有字符都是字母。字母區分大小寫，因此"a"和"A"是不同類型的石頭。
示例 1:
輸入: J = "aA", S = "aAAbbbb"
輸出: 3
示例 2:
輸入: J = "z", S = "ZZ"
輸出: 0
注意:
S 和 J 最多含有50個字母。
J 中的字符不重復。
標簽：字符串
首先對J進行遍歷，將字符分別存到HashSet中，以便之后遍歷S的時候查找
遍歷S，并將每個字符與HashSet中的進行比對，如果存在，則結果ans++，遍歷結束，返回ans
時間復雜度：O(m+n)，m為J的長度，n為S的長度
Java版本
class Solution {
public int numJewelsInStones(String J, String S) {
Set<Character> set = new HashSet<>();
for(int i = 0; i < J.length(); i++) {
set.add(J.charAt(i));
}
int ans = 0;
for(int i = 0; i < S.length(); i++) {
if(set.contains(S.charAt(i))){
ans++;
}
}
return ans;
}
}
JavaScript版本
/**
* @param {string} J
* @param {string} S
* @return {number}
*/
var numJewelsInStones = function(J, S) {
const set = new Set();
for(const s of J) {
set.add(s);
}
let ans = 0;
for(const s of S) {
if(set.has(s)){
ans++;
}
}
return ans;
};
以上是“如何解決leetcode中寶石與石頭的問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
