[LeetCode] 242. Valid Anagram (C++)

문제 링크

 

코딩하기 전 생각하기

/*
s와 t의 알파벳 count를 저장하는 배열을 만들자.
s와 t의 길이가 다르면 false를 반환한다.
s와 t를 순회하면서 count 배열의 값을 만들어 준다.
두 개의 count 배열을 비교해서 같으면 true, 다르면 false를 반환한다.
*/

 

---

 

코드

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.length() != t.length()) return false;
        int s_count[26] = {0,};
        int t_count[26] = {0,};
        for (int i = 0; i < s.length(); i++) {
            s_count[s[i] - 'a']++;
            t_count[t[i] - 'a']++;
        }
        for (int i = 0; i < 26; i++) {
            if (s_count[i] != t_count[i]) return false;
        }
        return true;
    }
};

 

---

 

느낀점

 

너무 오랜만에 코딩하는거 아니니?

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!