思路:
使用数组,还是好理解的,record[s[i] - ‘a’]表示将字母与0-25做映射
class Solution {
public:bool isAnagram(string s,string t) {int record[26] = { 0 };for (int i = 0; i < s.size(); i++) {record[s[i] - 'a']++;}for (int j = 0; j < t.size(); j++) {record[t[j] - 'a']--;}for (int i = 0; i < 26; i++) {if (record[i] != 0) {return false;}}return true;}
};int main() {string s = "anagram";string t = "nagaram";Solution ss;cout << ss.isAnagram(s, t) << endl;return 0;
}