LeetCode 242. 有效的字母异位词

作者: freesan44 | 来源:发表于2020-06-06 22:28 被阅读0次

    题目

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

    示例 1:
    
    输入: s = "anagram", t = "nagaram"
    输出: true
    示例 2:
    
    输入: s = "rat", t = "car"
    输出: false
    
    

    说明:
    你可以假设字符串只包含小写字母。

    进阶:
    如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

    解题思路

    class Solution:
        def isAnagram(self, s: str, t: str) -> bool:
            # #排序
            # sList = list(s)
            # tList = list(t)
            # sList.sort()
            # tList.sort()
            # if sList == tList:
            #     return True
            # return False
            #remove内置函数实现
            if len(s) > len(t):
                s, t = t, s #保证s长度最短
            tList = list(t)
            for i in s:
                print(tList)
                try:
                    tList.remove(i)
                except:
                    return False
            if len(tList) >0:
                return False
            else:
                return True
    

    相关文章

      网友评论

        本文标题:LeetCode 242. 有效的字母异位词

        本文链接:https://www.haomeiwen.com/subject/bioftktx.html