重新分配字符使所有字符串都相等(Java)

重新分配字符使所有字符串都相等(Java),第1张

重新分配字符使所有字符串都相等(Java)


思路:
如果可以通过执行n步使得每个字符串都相等说明了这个字符串数组中出现过的每个字母的次数都是数组长度的倍数,只有这样才能平均分配
代码:

class Solution {
    public boolean makeEqual(String[] words) {
        int[] arr = new int[123];
        for(int i = 0;i < words.length;i++){
            for(int j = 0;j < words[i].length();j++){
                arr[words[i].charAt(j)]++;
            }
        }
        for(int i = 97;i <= 122;i++){
            if(arr[i] % words.length != 0){
                return false;
            }
        }
        return true;
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5712909.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存