본문 바로가기
알고리즘/해시

[알고리즘] 아나그램 with Java, containsKey(c)

by VIPeveloper 2022. 3. 15.
반응형

오늘 배운 것

1. containsKey(c), containsValue(c)

. 키나 값이 존재하는지 여부를 확인한다.

2. 문제 풀이

import java.util.HashMap;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        String s1 = kb.next();
        String s2 = kb.next();

        solution(s1,s2);
    }

    private static void solution(String s1, String s2) {
        HashMap<Character,Integer> hashMap = new HashMap<>();

        for (char c : s1.toCharArray()) {
            hashMap.put(c,hashMap.getOrDefault(c,0)+1);
        }
        for (char c : s2.toCharArray()) {
            if(hashMap.getOrDefault(c,0)==0){
                System.out.println("NO");
                return;
            }
            hashMap.put(c,hashMap.get(c)-1);
        }
        System.out.println("YES");
    }
}

 

반응형