[004]Jewels and Stones

 

문제: https://leetcode.com/explore/challenge/card/may-leetcoding-challenge/534/week-1-may-1st-may-7th/3317/

---

'a' ~ 'Z'까지의 알파벳의 상태를 관리하기 위해 아스키코드를 포함한 1바이트를 사용하면 됩니다.

 

알파벳이 나타날 때 마다 배열의 갯수를 증가시킨 후 쥬얼리 값에 모두 합산해주면 됩니다. 

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        int stoneState[128] = {0,};
        
        for (int i = 0; i < S.length(); ++i) {
            int idx = S[i];
            stoneState[idx]++;
        }
        
        int ret = 0;
        for (int i = 0; i < J.length(); ++i) {
            int idx = J[i];
            ret += stoneState[idx];
        }
        return ret;
    }
};