LeetCode 242 有效的字母异位词
这题类似于快速查找,我们可以用一个数组来存每个字母出现的次数,因为一共有26个字母,我们可以定义一个26大小的数组来存储每个字母出现的次数
然后再另一个字符中减去对应的字母,若是最后全部为0,便说明是字母异位词
class Solution {
public:bool isAnagram(string s, string t) {int A[26] = {0};for(int i = 0; i < s.size(); i++){A[s[i] - 'a']++;}for(int i = 0; i < t.size(); i++){A[t[i] - 'a']--;}for(int i = 0; i < 26; i++){if(A[i] != 0) return false;}return true;}
};