leetcode.242. 有效的字母异位词

心已赠人 2022-12-23 03:56 102阅读 0赞

# 242. 有效的字母异位词 #

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

示例 1:

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

示例 2:

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

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

进阶:  
如果输入字符串包含 `unicode` 字符怎么办？你能否调整你的解法来应对这种情况？

# 思路与代码 #

## java的代码 ##

class Solution { 
        public boolean isAnagram(String s, String t) { 
            int[] sCounts = new int[26];
            int[] tCounts = new int[26];
            for (char ch : s.toCharArray()) { 
                sCounts[ch - 'a']++;
            }
            for (char ch : t.toCharArray()) { 
                tCounts[ch - 'a']++;
            }
            for (int i = 0; i < 26; i++) { 
                if (sCounts[i] != tCounts[i]) { 
                    return false;
                }
            }
            return true;
        }
    }

## python ##

return sorted(s) == sorted(t)

## c++方法 ##

排序

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

哈希

class Solution { 
    public:
        bool isAnagram(string s, string t) { 
            if (s.length() != t.length()) { 
                return false;
            }
            vector<int> table(26, 0);
            for (auto& ch: s) { 
                table[ch - 'a']++;
            }
            for (auto& ch: t) { 
                table[ch - 'a']--;
                if (table[ch - 'a'] < 0) { 
                    return false;
                }
            }
            return true;
        }
    };

进阶

class Solution { 
        public boolean isAnagram(String s, String t) { 
            if (s.length() != t.length()) { 
                return false;
            }
            Map<Character, Integer> table = new HashMap<Character, Integer>();
            for (int i = 0; i < s.length(); i++) { 
                char ch = s.charAt(i);
                table.put(ch, table.getOrDefault(ch, 0) + 1);
            }
            for (int i = 0; i < t.length(); i++) { 
                char ch = t.charAt(i);
                table.put(ch, table.getOrDefault(ch, 0) - 1);
                if (table.get(ch) < 0) { 
                    return false;
                }
            }
            return true;
        }
    }