leedcode-有效的字母異位詞

Junior_bond發表於2024-03-23

自己寫的,有字典很簡單:

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        # 建立兩個空字典來儲存字元計數
        s_dic = dict()
        t_dic = dict()

        # 遍歷字串s,計算每個字元出現的次數並儲存在s_dic中
        for i in s:
            if i not in s_dic:
                s_dic.update({i: 1})  # 如果字元不在字典中,將其新增到字典並初始化計數為1
            if i in s_dic:
                s_dic[i] += 1  # 如果字元已經在字典中,增加其計數

        # 遍歷字串t,計算每個字元出現的次數並儲存在t_dic中
        for i in t:
            if i not in t_dic:
                t_dic.update({i: 1})  # 如果字元不在字典中,將其新增到字典並初始化計數為1
            if i in t_dic:
                t_dic[i] += 1  # 如果字元已經在字典中,增加其計數

        # 檢查兩個字典是否相等,如果相等則s和t是anagram,返回True,否則返回False
        return s_dic == t_dic

相關文章