跳至主要內容

leetcode 242. 有效的字母异位词

张威小于 1 分钟数据结构与算法哈希数组字符串

242. 有效的字母异位词open in new window

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

**注意:**若 st 中每个字符出现的次数都相同,则称 st 互为字母异位词。

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