寶石與石頭 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 中的字元不重複。

程式碼模板

class Solution {
    public int numJewelsInStones(String J, String S) {
        
    }
}
 

分析

此題依舊兩種解答：

1. 暴力求解。迴圈S，在裡面迴圈J，如果char相等的話，num++,然後進入S的下一個char。
2. 迴圈S，如果J的indexOf有當前迴圈的值(也就是J.indexOf(i)!=-1)，就num++。其實這裡的思路和第一種差不多的，只是更便捷一些。

解答

方法一：暴力求解

class Solution {
    public int numJewelsInStones(String J, String S) {
        int num = 0;
        char jChar[] = J.toCharArray();
        char sChar[] = S.toCharArray();
        for(char i:sChar){
            for(char j:jChar){
                if(i==j){
                    num++;
                    break;
                }
            }
        }
        return num;
        
    }
}

 

方法二：看著簡潔一些的呼叫indexOf

class Solution {
    public int numJewelsInStones(String J, String S) {
       int num = 0;
        char sChar[] = S.toCharArray();
        for(char i:sChar){
            if(J.indexOf(i)!= -1){
                num++;
            }
        }
        return num;
        
    }
}