给定两个字符串 *s*
和 *t*
,编写一个函数来判断 *t*
是否是 *s*
的字母异位词。
注意:若 *s*
和 *t*
中每个字符出现的次数都相同,则称 *s*
和 *t*
互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
/* 弄一个哈希表 然后便利一个 就加一 便利t就减一 如果最后都是0 那就是对的 */ class Solution { public: bool isAnagram(string s, string t) { if(s.length() != t.length() ){ return false; } unordered_map<char,int> dic; for(char c : s){ dic[c]++; } for(char c : t){ dic[c]--; } for(auto k : dic){ if(k.second != 0) return false; } return true; } };