寶石與石頭

給定字串j 代表石頭中寶石的型別，和字串 s代表你擁有的石頭。 s 中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。

j 中的字母不重複，j 和 s中的所有字元都是字母。字母區分大小寫，因此"a"和"a"是不同型別的石頭。

示例 1:

輸入: j = "aa", s = "aaabbbb"
輸出: 3
示例 2:
輸入: j = "z", s = "zz"
輸出: 0
注意:s 和 j 最多含有50個字母。
j 中的字元不重複。

在碼表中a-z是65-90 , a-z是97-122。

定義乙個能把他們都囊括進去的陣列，長度為（122-65+1）= 58
每個字母減去65，正好能裝下。
然後遍歷石頭，把他們放到陣列裡面。
遍歷寶石，把對應的數量加起來即為所求。
時間複雜度為o(m + n)，空間複雜度為o(1)

class solution 

int ans = 0;
for (char ch : j.tochararray()) 
return ans;
}}

這種實現演算法，在leetcode上可以擊敗97%以上的玩家。

python寶石與石頭 771 寶石與石頭

給定字串j 代表石頭中寶石的型別，和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複，j 和 s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3...

寶石與石頭

題目描述 給定字串j代表石頭中寶石的型別，和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j中的字母不重複，j?和?s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 ...

寶石與石頭

package com.leetcode.easy 寶石與石頭 給定字串j 代表石頭中寶石的型別，和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複，j 和 s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型...