Jewels and Stones

You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in s is is a type of stone you have. You want to know how many of the stones you have are also jewels.

The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive, so "a" is considered a different type of stone from "A".

=> jewels인 스톤 형태를 나타내는 스트링 J와 스톤을 나타내는 스트링 S가 주어진다. S의 각각 철자는 당신이 가진 스톤이다. 당신은 당신이 가진 스톤 중 jewel이 얼마나 있는지 알고 싶다.

J의 문자열들은 구별되고, J와 S 안의 모든 철자들은 글자이다. 글자들은 대소문자가 구분된다.

S와 J는 최대 50 길이로 구성되어 있다. J 안의 character들은 distinct하다.(분명하다.구별된다.뚜렷하다.)

• S and J will consist of letters and have length at most 50.

• The characters in J are distinct.

Example 1 : Input: J = "aA", S = "aAAbbbb" Output : 3

Example 2 : Input : J = "z", S = "ZZ" Output : 0

Solution(내 생각)

자바에서 문자열을 비교하는 방법 1. equals를 이용 : 다른 프로그래밍 언어와는 다르게 자바에서 ==를 사용하면 객체(Object)가 동일한지를 체크하기 때문에 object가 갖는 문자열이 동일하다는 것은 보장하지 않기 때문이다. 2. compare 메소드 이용

Solution(정답) 사용할 자료구조 : HashSet 알고리즘 1. 대소문자를 구분하는 보석 문자를 갖고 있어야 한다. - aA : 2개 2. 스톤에 aA가 개별적으로 몇 개 있는지 확인한다. 이 문제의 핵심은 java의 HashSet을 이용하는 것이다.(순서 상관없고, 중복을 허용하지 않는다.)

알고리즘을 java언어로 구현

class JewelStones {
    public static void main(String[] args) {
        String J = "a,A", S = "a,A,A,b,b,b,b";
        System.out.println("The number of jewels : " + solve(J,S));
        //int result = solve(s1,s2);굳이 변수 안만들어도 될 정도로 간단.
    }
    public static int solve(String jew, String stone) {
        int cnt = 0;
        Set<Character> set = new HashSet<>();
        
        //1.HashSet에 jewel 문자열을 담는다.
        for(char jewelChar : jew.toCharArray()) {
            set.add(jewelChar);//a,A가 HashSet에 담긴다.
            System.out.println("char in HashSet :"+jewelChar);
        }
        //2. stone에 jewel이 얼마나 들어있는지 체크한다!
        for(char stoneChar : stone.toCharArray()) {
            System.out.println("stoneChar :"+stoneChar);
            if(set.contains(stoneChar) {
                cnt++;
            }
        }
        return cnt;
    }
}

배운 내용 정리

1. String 타입의 변수를 선언, 데이터 저장할 땐

String name = "H,e,u,n,n,a";

2. String의 철자 하나하나를 구분해서 비교해야 할 땐 character 타입의 set이 필요하다.

Set<Character> set = new HashSet<>();

3. Java의 HashSet

HashSet : 컬렉션 프레임웍 > Set인터페이스 > HashSet HashSet은 Set 인터페이스를 구현한 가장 대표적인 컬렉션이며, 순서를 상관하지 않고 중복된 요소를 저장하지 않는다. 순서X, 중복X

생성자 또는 메소드	설명
HashSet()	HashSet 객체를 생성한다.
boolean add(Object o)	새로운 객체를 저장한다.(성공하면 true, 실패하면 false)
boolean contains(Object o)	지정된 객체를 포함하고 있는지 알려준다.
boolean isEmpty()	HashSet이 비어있는지 알려준다.
int size()	저장된 객체의 개수를 반환한다.