题目:
给定两个字符串 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) { int bucket1[26]{0}; int bucket2[26]{0}; for(auto &c:s) { bucket1[c-97]++; } for(auto &c:t) { bucket2[c-97]++; } for(int i=0;i<26;i++) { if(bucket1[i]!=bucket2[i]) { return false; } } return true; } };