2023年1月10日 星期二

242. Valid Anagram

解題心得

第一時間想到用 hashTable,就是先算 s 的各 letter 數量,然後再用 t 的 letter 看一下。

但不小心手賤點開 tag,看到 sorting 的當下,默默就選擇這個寫法了......

程式碼

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

沒有留言:

張貼留言