1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| class Solution {
public:
bool isAnagram(string s, string t) {
int record[26] = {0};
if (s.length() != t.length()) {
return false;
}
for (int i = 0; i < s.size(); i++) {
// 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
record[s[i] - 'a']++;
}
for (int i = 0; i < t.size(); i++) {
record[t[i] - 'a']--;
if(record[t[i] - 'a']<0)
return false;
}
// record数组所有元素都为零0，说明字符串s和t是字母异位词
return true;
}
};
|
