Valid Anagram

上記の問題になります。

簡潔に言えばsを並び替えてtはできるのか？という問題です。

解説

最初に考えることはs,tは同じ長さかということです。
文字列sをどのように並び替えたらtができるのかを考える前に長さが異なればｓからｔを作ることが不可能です。
そのため先に

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False

そして、ここから考えていきます。
文字列sはアルファベットしかありません。ここから24種類のアルファベットがsの中にいくつ出てきているかをカウントする、同時にｔをカウントする。その種類と数が一致するとTrueを返すように作ればいいじゃないのか？と考えることができます。

ここからハッシュマップを作っていきます。

ハッシュマップはここから詳しくわかります。

このように出てきたアルファベットをカウントしていきます。
このようにしてハッシュマップを作っていきます。
以下は実装です。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        dict_s, dict_t = {},{}
        for i in range(len(dict_s)):
            dict_s[s[i]] = 1 + dict_s.get(s[i],0)
            dict_t[t[i]] = 1 + dict_t.get(t[i],0)
        return dict_s == dict_t

ポイント

dictのget関数