leetcode 刷题记录（高频算法面试题汇总）--有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        c = list(set(s))
        for i in range(len(c)):
            if s.count(c[i])!=t.count(c[i]):
                return False
        return True
        

class Solution {
public:
    bool isAnagram(string s, string t) {
        int count[26]={0};
        if (s.size() != t.size()) return false;
        for(int i=0;i<s.size();i++) {
            count[int(s[i])-int('a')]++;
            count[int(t[i])-int('a')]--;
        }
        for(int i=0;i<26;i++){
            if (count[i]!=0) return false;
        }
        return true;
    }
};

问题&思路

1. python涉及到set函数，set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据。然后对s中出现的每个元素，s和t中分别计数，看是否相等
2. c++中声明一个26大小的数组用来装a-z出现的次数。s中出现了+1，t中出现在了-1，如果满足题意的话，最终数组全为0.注意c++中数组的初始化。