给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:利用字母ASCII码相加相减处理
python ord(): str-> ascii ; chr(): ascii->str
sorted, list.sort()区别:sort修改原列表
https://www.cnblogs.com/wjw2018/p/10613242.html
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
# return sorted(list(s)) == sorted(list(t))
arr = [0]*26
if len(s) > len(t):
s, t = t, s
for i in s:
arr[ord(i)-ord('a')] += 1
for j in t:
arr[ord(j)-ord('a')] -= 1
print arr[ord(j)-ord('a')]
if arr[ord(j)-ord('a')] < 0:
return False
return True
网友评论