LeetCode 242. 有效的字母异位词

简介:

题目

给定两个字符串 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
目录
相关文章
|
3月前
|
算法 测试技术 C#
【单调栈】LeetCode2030:含特定字母的最小子序列
【单调栈】LeetCode2030:含特定字母的最小子序列
存储 编译器 Linux
18 0
|
4天前
【力扣】1832.判断句子是否为全字母句
【力扣】1832.判断句子是否为全字母句
|
1月前
leetcode热题100. 字母异位词分组
leetcode热题100. 字母异位词分组
15 0
|
2月前
|
Java
LeetCode-电话号码的字母组合-Java
电话号码的字母组合-Java
14 0
|
2月前
|
算法
LeetCode题:581. 最短无序连续子数组,242. 有效的字母异位词,202. 快乐数
LeetCode题:581. 最短无序连续子数组,242. 有效的字母异位词,202. 快乐数
27 0
|
3月前
代码随想录Day30 贪心05 LeetCode T435无重叠区间 T763划分字母区间 T56 合并区间
代码随想录Day30 贪心05 LeetCode T435无重叠区间 T763划分字母区间 T56 合并区间
30 0
|
3月前
leetcode-49:字母异位词分组
leetcode-49:字母异位词分组
23 0
|
3月前
|
索引
leetcode-438:找到字符串中所有字母异位词
leetcode-438:找到字符串中所有字母异位词
27 0
|
22天前
|
机器学习/深度学习 算法
力扣刷题日常(一)
力扣刷题日常(一)
20 2