유효한 철자 바꾸기

bong bong·2023년 9월 1일

알고리즘

목록 보기
14/31

문제

두 개의 문자열 s및 가 주어지면 가 , 그렇지 않으면 의 철자법을t 반환합니다 .true t s false

아나그램은 일반적 으로 모든 원래 문자를 정확히 한 번 사용하여 다른 단어나 구문의 문자를 재배열하여 형성된 단어나 구문입니다.

구현생각

구현코드

class Solution {
   public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        
        Map<Character, Integer> frequencyMapS = new HashMap<>();
        Map<Character, Integer> frequencyMapT = new HashMap<>();
        
        for (char c : s.toCharArray()) {
            frequencyMapS.put(c, frequencyMapS.getOrDefault(c, 0) + 1);
        }
        
        for (char c : t.toCharArray()) {
            frequencyMapT.put(c, frequencyMapT.getOrDefault(c, 0) + 1);
        }
        
        return frequencyMapS.equals(frequencyMapT);
    }
}
profile
let's go invent tomorrow rather than worrying about what happened yesterday - Steven Paul Jobs

0개의 댓글