【字符】字母异位词(easy)

2020-12-27  本文已影响0人  warManHy
给定两个字符串 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
上一篇 下一篇

猜你喜欢

热点阅读