class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ bool areHerdCompositionsEqual(string s, string t) { // write code here int ls = s.size(); int lt = t.size(); vector<int>ve(26); for (int i = 0; i < ls; ++i)ve[s[i] - 'a']++; for (int i = 0; i < lt; ++i)ve[t[i] - 'a']--; int n = ve.size(); for (int i = 0; i < n; ++i)if (ve[i] != 0)return false; return true; } };
一、题目考察的知识点
模拟
二、题目解答方法的文字分析
这个题目和上一个题目类似
其实也可以首先直接判断两个字符串长度,如果长度不同就直接返回false,相当于剪枝
用一个数组去记录每一个字符串出现的次数然后减去字符在第二个出现的次数,如果两个字符串同构,那么数组里面只有0,如果不同构,就可能出现负数正数
三、本题解析所用的编程语言
c++