본문 바로가기
Algorithm

[Algorithm][Array] 문제 풀이 #10 - Valid Anagram

by Lee David 2022. 7. 20.
반응형
문제 링크

https://leetcode.com/problems/valid-anagram/

내 풀이
public boolean isAnagram(String s, String t) {
    if(s.length() != t.length()) return false;

    int[] alphabet = new int[256];

    for(int i = 0; i < s.length(); i++) {
        alphabet[s.charAt(i)]++;
    }

    for(int i = 0; i < t.length(); i++) {
        alphabet[t.charAt(i)]--;
    }

    for(int i = 0; i < alphabet.length; i++) {
        if(alphabet[i] != 0) return false;
    }

    return true;
}
결과

아나그램 문제는 풀어본적 있어 좀 쉽게 해결한것 같다.

예전에는 문자 하나하나 배열에 넣어서 계산하는 방식이 좀 어색했는데 다시 풀어보니 감이 조금씩 오는 기분?...

 

반응형