思路:
如果可以通过执行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; } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)