LeetCode每日一題: 寶石與石頭（No.771）

胖宅老鼠發表於2019-05-09
LeetCode每日一題

題目：寶石與石頭

給定字串J 代表石頭中寶石的型別，和字串 S代表你擁有的石頭。
S 中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。
J 中的字母不重複，J 和 S中的所有字元都是字母。字母區分大小寫，因此"a"和"A"是不同型別的石頭。
複製程式碼

示例：

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

輸入: J = "z", S = "ZZ"
輸出: 0
複製程式碼

思考：

   將字串轉為字元陣列，兩層迴圈，拿j中的每個字元與s中的每個字元比較，相同則寶石數+1。
複製程式碼

實現：

 class Solution {
    public int numJewelsInStones(String j, String s) {
        char[] jToCharArray = j.toCharArray();
        char[] sToCharArray = s.toCharArray();
        int count = 0;
        for (char sChar : sToCharArray) {
            for (char jChar : jToCharArray) {
                if (jChar == sChar) {
                    count++;
                }
            }
        }
        return count;
    }
}複製程式碼

相關文章