jewels and stone

https://leetcode.com/problems/jewels-and-stones

 

문자열 J 는 보석을 의미하고, 문자열 S 는 돌과보석의 의미를 담은 문자열이다.

문자열 S 에서 J 의 보석이 몇 개 있는지 찾는 문제이다.

제약 사항 중에 Letters are case sensitive 라고 명시 되어 있으니 대소문자를 구별 한다는 점에 유의 하자.

 

예제의 문자열 J = 'aA', S = 'aAAbbbb' 

J 문자열 원소	개수	S 문자열에서 위치
a	1	aAAbbb
A	2	aAAbbb
총합	3

 

// 2020-02-03

class Solution {
public:
    int numJewelsInStones(string J, string S) {

        int sol = 0;
        const int size = J.size();
        for (int i = 0; i < size; i++) {

            char ch = J[i];
            for (int j = 0; j < S.size(); j++) {
                if (ch == S[j]) {
                    sol++;
                }
            }
        }

        return sol;
    }
};

 

// 2020-05-02 재풀이

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        
        int count = 0;
        
        for(auto a:S) {
            for(auto b:J) {
                if(a == b) {
                    count++;
                }
            }
        }
        
        return count;
    }
};