第242题:有效的字母异位词
描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例:
输入: s = "anagram", t = "nagaram"
输出:true
解题思路:
满足条件:两个字符串中字符种类和对应数量相一致
- 将第一个字符串中字符依次放入一个列表s_list中
- 遍历第二个字符串中字符,若该字符在s_list中,则移除;若不在,返回False
- 遍历结束后,判断s_list长度是否为0
Python代码:
1 class Solution(object): 2 def isAnagram(self, s, t): 3 """ 4 :type s: str 5 :type t: str 6 :rtype: bool 7 """ 8 s_list = [] 9 for i in s: 10 s_list.append(i) 11 12 for j in t: 13 if j in s_list: 14 s_list.remove(j) # 列表的remove()方法 15 else: 16 return False 17 18 if len(s_list) > 0: 19 return False 20 else: 21 return True 22
书痴者文必工,技痴者艺必良