242. Valid Anagram C++문제 풀이

242. Valid Anagram

Easy

5643231Add to ListShare

Given two strings s and t, return true if t is an anagram of s, and false otherwise.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

두 개의 문자열 s와 t가 주어지면 t가 s의 아나그램이면 true를 반환하고 그렇지 않으면 false를 반환합니다.

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

 

 

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Example 2:

Input: s = "rat", t = "car"
Output: false

 

Constraints:

• 1 <= s.length, t.length <= 5 * 104
• s and t consist of lowercase English letters.

https://gamedevelopment.tistory.com/m/entry/387-First-Unique-Character-in-a-String-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4

이전에 풀었던 문제와 비슷한 방식으로 풀 수 있었다.

 

Hash Table을 이용하여 풀었기에 o(n)의 timeComplexity와 o(1)의 spaceComplexity를 가진다.

 

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> mp;
        int sSize = s.size();
        int tSize = t.size();
        
        if(sSize != tSize){
            return false;
        }
        for(int i=0; i<sSize; i++) {
            mp[s[i]]++; // mp[s[i]] 에 접근 후 int value ++;
            mp[t[i]]--; // mp[t[i]] 에 접근 후 int value --;
        } // 서로 angram이라면 int값은 0이 됨
        for(int j =0; j < sSize; j++){
            if(mp[s[j]] != 0){
                return false;
            }
        }
        return true;
    }
};

 

 

https://open.kakao.com/o/gsMhUFie

C/C++/C# 언리얼/유니티 /질문