반응형
문제 링크
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;
}
결과
아나그램 문제는 풀어본적 있어 좀 쉽게 해결한것 같다.
예전에는 문자 하나하나 배열에 넣어서 계산하는 방식이 좀 어색했는데 다시 풀어보니 감이 조금씩 오는 기분?...
반응형
'Algorithm' 카테고리의 다른 글
[Algorithm][Array] 문제 풀이 #12 - Longest Substring Without Repeating Characters (0) | 2022.07.24 |
---|---|
[Algorithm][Array] 문제 풀이 #11 - Valid Palindrome (0) | 2022.07.20 |
[Algorithm][Array] 문제 풀이 #9 - Sliding Window Maximum (0) | 2022.07.19 |
[Algorithm][Array] 문제 풀이 #8 - Search in Rotated Sorted Array II (0) | 2022.07.19 |
[Algorithm][Array] 문제 풀이 #7 - Search in Rotated Sorted Array (0) | 2022.07.18 |