题解 | #牛群构成判断#

知识点

字符串

思路

使用两个长度为【26】的数组a，b，分别存储s和t中每个字母出现的次数。 然后对a，b的每一位进行遍历，若出现字符出现次数不同的情况，则返回false，否则返回true

代码c++

#include <cstring>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @param t string字符串 
     * @return bool布尔型
     */
    bool areHerdCompositionsEqual(string s, string t) {
       int a[30],b[30];
       memset(a,0, sizeof a);
       memset(b,0,sizeof(b));
       for(int i=0;i<s.size();i++)
       {
        a[s[i]-'a']++;
        
       }
       for(int i=0;i<t.size();i++)
       {
        b[t[i]-'a']++;
       }
       for(int i=0;i<=26;i++)
       {
        if(a[i]!=b[i])return false;
       }
       return true;
    }
};