Problem: 771. 宝石与石头

[TOC]

思路

首先去看宝石和石头的关系是咋样的，由我观察可以将他们作为实际问题考虑，两个袋子的宝石，一个对照一个检测。因此将其转化为按‘个’计算就行。

解题方法

遍历两个字符串，让其互相比较，相同就OK，计数器+1；反之不采取操作。

Code

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int num = 0;
        for (int i = 0; i < stones.length(); i++) {
            for (int j = 0; j < jewels.length(); j++) {
                if (stones.charAt(i) == jewels.charAt(j)) {
                    num += 1;
                }
            }
        }
        return num;
    }
}