美文网首页
【字符】字母异位词(easy)

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

作者: warManHy | 来源:发表于2020-12-27 00:20 被阅读0次
给定两个字符串 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

相关文章

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

    思路:利用字母ASCII码相加相减处理python ord(): str-> ascii ; chr(): as...

  • leetCode进阶算法题+解析(六)

    字母异位词分组 题目:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例...

  • LeetCodeDay37 —— 字母异位词分组★★★

    49. 字母异位词分组 描述 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串...

  • 49. 字母异位词分组

    49. 字母异位词分组 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示...

  • LeetCode 字母异位词分组 Rust

    LeetCode 字母异位词分组 Rust 题目 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同...

  • 每日算法题—字母异位词

    字母异位词 字母异位词即两个字符串中每种字符的个数相等,类似于同一个字符串不同的字符顺序,如:aaabbccc和b...

  • leecode刷题(14)-- 有效的字母异位词

    leecode刷题(14)-- 有效的字母异位词 有效的字母异位词 描述: 给定两个字符串 s 和 t ,编写一个...

  • 力扣49 字母异位词分组

    题目:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 思路:遍历字符串中每...

  • leecode 49 字母异位词分组

    题目:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["...

  • 字母异位词分组

    题目:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["...

网友评论

      本文标题:【字符】字母异位词(easy)

      本文链接:https://www.haomeiwen.com/subject/oavnnktx.html