leetcode1897. 重新分配字符使所有字符串都相等
给你一个字符串数组 words(下标 从 0 开始 计数)。
在一步操作中,需先选出两个 不同 下标 i 和 j,其中 words[i] 是一个非空字符串,接着将 words[i] 中的 任一 字符移动到 words[j] 中的 任一 位置上。
如果执行任意步操作可以使 words 中的每个字符串都相等,返回 true ;否则,返回 false 。
示例 1:
输入:words = [“abc”,“aabc”,“bc”]
输出:true
解释:将 words[1] 中的第一个 ‘a’ 移动到 words[2] 的最前面。
使 words[1] = “abc” 且 words[2] = “abc” 。
所有字符串都等于 “abc” ,所以返回 true 。
示例 2:
输入:words = [“ab”,“a”]
输出:false
解释:执行操作无法使所有字符串都相等。
提示:
1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 由小写英文字母组成
**这道题表面上是挪动字符使得数组中每个字符都相等,其实我们不难发现,字符串相等就是原数组中每个字符出现的数量都得是数组长度的整数倍,这样我们就可以将全部字符平均分给数组中的各个字符串,所以挪动任意字符判断数组中所有字符是否相等的问题就可以转化为求数组中各个字符出现的频率问题了 **
public boolean makeEqual(String[] words) {
Map<Character, Integer> letter = new HashMap<Character, Integer>();
//对数组遍历循环 将所有字符存储到map中
for(int i=0;i<words.length;i++){
for(int j=0;j<words[i].length();j++){
if(letter.get(words[i].charAt(j))==null){
letter.put(words[i].charAt(j),1);
}else{
letter.put(words[i].charAt(j),letter.get(words[i].charAt(j))+1);
}
}
}
//对map遍历循环 如果有一个字符串不可平均分给每个字符 则返回false
Set lett = letter.keySet();//得到key的set
Iterator iter = lett.iterator();//遍历key
while (iter.hasNext()){
Object key = iter.next();
int value = letter.get(key);
if(value%words.length!=0){
return false;
}
}
return true;
}
加油~