溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Python（Java）實(shí)例學(xué)習(xí)教程：寶石與石頭

發(fā)布時(shí)間：2020-08-07 13:05:10 來源：ITPUB博客 閱讀：187 作者：千鋒Python唐小強(qiáng) 欄目：編程語言

題目：

給定字符串J 代表石頭中寶石的類型，和字符串 S代表你擁有的石頭。 S 中每個(gè)字符代表了一種你擁有的石頭的類型，你想知道你擁有的石頭中有多少是寶石。

J 中的字母不重復(fù)，J 和 S中的所有字符都是字母。字母區(qū)分大小寫，因此"a"和"A"是不同類型的石頭。

示例 1:

輸入: J = "aA", S = "aAAbbbb"
輸出: 3

示例 2:

輸入: J = "z", S = "ZZ"
輸出: 0

注意:

  • S 和 J 最多含有50個(gè)字母。
  • J 中的字符不重復(fù)。
Python（Java）實(shí)例學(xué)習(xí)教程：寶石與石頭

Note:

  • S and J will consist of letters and have length at most 50.
  • The characters in J are distinct.

解題思路:

J 改為 Set 集合, 遍歷 S 即可(因?yàn)?Set 查找復(fù)雜度為常數(shù))

Java:

class Solution {
 public int numJewelsInStones(String J, String S) {
 Set<Character> set = new HashSet<>();
 for (char c : J.toCharArray())
 set.add(c);
 int count = 0;
 for (char c : S.toCharArray())
 if (set.contains(c)) count++;
 return count;
 }
}

Python:

class Solution:
 def numJewelsInStones(self, J: str, S: str) -> int:
 count = 0
 hash_set = set(J)
 for c in S:
 if c in hash_set:
 count += 1
 return count


更多的學(xué)習(xí)教程會(huì)繼續(xù)為大家更新！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手