给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
class Solution {
public:
bool isAnagram(string s, string t) {
if( s.size() != t.size() )
return false;
int freq[26] = {0};
for( int i = 0 ; i < s.size() ; i ++ )
freq[s[i]-'a'] ++;
for( int i = 0 ; i < t.size() ; i ++ ){
freq[t[i]-'a'] --;
if( freq[t[i]-'a'] < 0 )
return false;
}
return true;
}
};