LeetCode 242_ 有效的字母异位词

1. 题目描述

 异位符指字母相同, 但次序不同.

2. 代码

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)

思路: 利用sorted()进行排序, 然后比较运算符==直接返回结果.

3. 整理

3.1 sorted()

sort 是应用在 list 上的方法, sorted 可以对所有可迭代的对象进行排序操作.

 list 的 list.sort() 方法会修改原始的 list(返回值为None), 通常这个方法不如sorted()方便, 如果你不需要原始的 list, list.sort()方法效率会稍微高一些.

附菜鸟教程sorted函数介绍: https://www.runoob.com/python3/python3-func-sorted.html

3.2 比较运算符==

比较对象是否相等, 返回False 或者True.

另一种方法: 哈希

代码

import collections

class Solution:
    
    def isAnagram(self, s: str, t: str) -> bool:
        c1 = collections.Counter(s)
        c2 = collections.Counter(t)
        # print(c1)
        # print(c2)
        if len(c1) != len(c2):
            return False
        for k,v in c1.items():
            # print(c1.items())
            if k not in c2 or v != c2[k]:    #如果k不在c2或者v不等于c2对应的值，就返回false
                return False
        return True

整理：

1. collections是python内置的一个类库, 详细介绍https://www.jianshu.com/p/47f66ff4ab7b

2. 字典 items() 方法: 以列表返回可遍历的(键, 值) 元组数组.

    语法: dict.items()

dict = {'Name': 'Runoob', 'Age': 7}
print(dict.items())

dict_items([('Name', 'Runoob'), ('Age', 7)])

列表中每一个元素是一个元组

方括号是列表, 也就是可变的数组

圆括号括起来的, 是不可变的数组

字典{}

元组()

列表[]

遍历:

dict = {'Name': 'Runoob', 'Age': 7}
for i,j in dict.items():
    print(i, ":	", j)

Name :   Runoob
Age :    7

将字典的 key 和 value 组成一个新的列表:

d={1:"a",2:"b",3:"c"}
result=[]
for k,v in d.items():
    result.append(k)
    result.append(v)
print(result)

[1, 'a', 2, 'b', 3, 'c']