企业网站ui模板下载,京东商城网上购物京东超市,网站包括哪些主要内容,产品网络营销分析这道题的总体感觉不是很难#xff0c;但是其完成的思想还是很有趣的利用数据下标来代表字母序列然后遍历两个字符串每个字符#xff0c;给对应字母下标的数组中一个自增#xff0c;另一个自减通过查看最后的数组内容是不是0#xff0c;来判断是不是异位词
#include io…这道题的总体感觉不是很难但是其完成的思想还是很有趣的利用数据下标来代表字母序列然后遍历两个字符串每个字符给对应字母下标的数组中一个自增另一个自减通过查看最后的数组内容是不是0来判断是不是异位词
#include iostream
#include arrayclass Solution {
public:bool isAnagram(std::string s, std::string t) {std::arrayint, 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这些类函数来简化判断数组内容的代码但忘记如何写了查查资料再回来修改-汇总
