Leetcode筆記-(簡單)242. 有效的字母異位詞

筆記

• 題目
• 示例
• 說明:
• 代碼

題目

給定兩個字元串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的字母異位詞。

示例

示例1

輸入: s = "anagram", t = "nagaram"
輸出: true
           

示例2

輸入: s = "rat", t = "car"
輸出: false
           

說明:

你可以假設字元串隻包含小寫字母。

代碼

python

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        t1 = list(t)    # 字元串轉換為清單
        
        flag = 0        # 标記

        # 判斷s,t是否為空字元串
        if len(s) == 0 and len(t) == 0:
            flag = 0

        # 判斷t是否是s的字母異位詞。若是則flag=0，否則flag=1
        for i in range(len(s)):
            if s[i] in t1:
                t1.remove(s[i])
            elif s[i] not in t1:
                flag = 1
                break

        # 判斷字元串的長度是否一緻
        if len(s) != len(t):
            flag = 1
        
        if flag == 0:
            return True
        else:
            return False
           

執行結果：通過

執行用時：1380 ms

記憶體消耗：14.2 MB