字母异位词的长度

[编程题]字母异位词的长度

热度指数：1203 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

现有两个仅由小写英文字母构成的字符串 $s, x$ ，请判断它们是否为字母异位词，如果是的话，输出字母异位词的长度，不是的话，返回-1

注：如果每个字符出现的次数都相同，则称他们为字母异位词。

数据范围:

$1\leq s.length, x.length \leq 5*10^4$

示例1

输入

"aba","aa"

输出

-1

说明

第一个字符串与第二个字符串a出现的次数相同，而b出现的次数不同，不符合每个字符出现的次数都相同。故输出-1

示例2

输入

"a","a"

输出

说明

第一个字符串与第二个字符串每个字符出现的次数都相同，故输出相同的长度为1

算法知识视频讲解

Python 3

来牛客玩玩

class Solution:
    def isCongruent(self , s: str, c: str) -> int:
        # write code here
        return len(s) if sorted(s) == sorted(c) else -1

发表于 2022-07-09 00:21:16 回复(0)

Python 3

danspace

from collections import Counter
class Solution:
    def isCongruent(self , s: str, c: str) -> int:
        # write code here
        d1 = Counter(s)
        d2 = Counter(c)
        if d1==d2:
            return len(s)
        return -1

发表于 2022-04-22 15:17:28 回复(0)