力扣刷题记录十一：242、有效的字母异位词

记录力扣刷题第十一题

本文包含C++解法和Java、Python解法

题目描述如下

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

来源：LeetCode

思路

解法不难想，只要两字符串各字符出现频率相等即可。因此可采用以下解法：

• 1、哈希表，键为各字符，值为其频率。
• 2、将字符串转化为能进行有重复元素排序的数据结构，判断两字符串转化后是否相等。

法一：(C++实现)

class Solution {
public:
    bool isAnagram(string s, string t) {
        //运用ascii码构造字符频率数组
        if(s.length() != t.length()) return false;
        int asc[26] = {0};
        //对s中字符频率进行统计
        for(int i = 0; i < s.length(); i++) {
            asc[s[i] - 'a']++;
        }
        //与t中字符频率对比
        for(int i = 0; i < t.length(); i++) {
            asc[t[i] - 'a']--;
        }
        //减去后如果每个字符频率都为0 说明s与t为字母异位词
        for(int i = 0; i < 26; i++) {
            if(asc[i] != 0) {
            	//只要有一个字符频率不是0，就说明不为异位词
                return false;
            }
        }
        return true;
    }
};

法二：(Java与Python实现)

Java

转化为字符串数组后排序比较来实现。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!= t.length()) return false;
        char[] schar = s.toCharArray();
        char[] tchar = t.toCharArray();
        Arrays.sort(schar);
        Arrays.sort(tchar);
        return Arrays.equals(schar, tchar);
    }
}

Python使用list实现

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        lst1 = sorted(list(s))
        lst2 = sorted(list(t))
        return lst1 == lst2

看到大佬写的一个用counter类来直接比较的(我学的浅，之前都不知道有Counter这个数据类型)。关于counter：转载

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        return Counter(s) == Counter(t)

然后发现可以直接字符串排序实现…

Python:

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)

C++:

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};