代码随想录算法训练营第五天-哈希-242.有效的字母异位词

• 这道题的总体感觉不是很难，但是其完成的思想还是很有趣的
• 利用数据下标来代表字母序列
• 然后遍历两个字符串每个字符，给对应字母下标的数组中一个自增，另一个自减
• 通过查看最后的数组内容是不是0，来判断是不是异位词

#include <iostream>
#include <array>class Solution {
public:bool isAnagram(std::string s, std::string t) {std::array<int, 26> alphabets;alphabets.fill(0);int len = s.size();if (len != t.size()) return false;for (int i = 0; i < len; i++) {alphabets.at(s[i] - 'a')++;alphabets.at(t[i] - 'a')--;}for (int i = 0; i < 26; ++i)if (alphabets.at(i) != 0)return false;return true;}
};
int main()
{std::string a, b;std::cin >> a >> b;Solution s;std::cout << s.isAnagram(a, b) << std::endl;return 0;
}

• 记得使用STL的数组类型，可以利用any这些类函数来简化判断数组内容的代码，但忘记如何写了，查查资料再回来修改
• -汇总