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