Java解决删除字符使频率相同问题
Java解决删除字符使频率相同问题
01 题目
给你一个下标从 0 开始的字符串 word ,字符串只包含小写英文字母。你需要选择 一个 下标并 删除 下标处的字符,使得 word 中剩余每个字母出现 频率 相同。
如果删除一个字母后,word 中剩余所有字母的出现频率都相同,那么返回 true ,否则返回 false 。
注意:
- 字母
x的 频率 是这个字母在字符串中出现的次数。 - 你 必须 恰好删除一个字母,不能一个字母都不删除。
示例 1:
输入:word = "abcc" 输出:true 解释:选择下标 3 并删除该字母:word 变成 "abc" 且每个字母出现频率都为 1 。
示例 2:
输入:word = "aazz" 输出:false 解释:我们必须删除一个字母,所以要么 "a" 的频率变为 1 且 "z" 的频率为 2 ,要么两个字母频率反过来。所以不可能让剩余所有字母出现频率相同。
提示:
2 <= word.length <= 100word只包含小写英文字母。
02 知识点
- 双重循环
- 哈希表set
03 我的解题思路
public class shuzu02 {
public static void main(String[] args) {
// 测试数据
String word = "aazz";
System.out.println(equalFrequency(word));
}
public static boolean equalFrequency(String word) {
// 先循环整个字符串,并记录每个字符出现的频率
char[] chars=word.toCharArray();
int[] nums=new int[26];
for (int i = 0; i < chars.length; i++) {
nums[chars[i]-'a']++;
}
// 双重循环整个频率记录数组,思路是找到题设的题解(即字符只有两种频率,频率高的字符需且仅需减一就等于频率低的字符频率)
for (int i = 0; i < 26; i++) {
// 遍历整个数组,频率为零则直接重新循环,字符串长度大于等于2,只有字符串长度等于1时符合题设
if (nums[i]==0) {
continue;
}
// 频率高的字符需且仅需减一,减一后若符合题解,整个数组频率相同
nums[i]--;
HashSet<Integer> setsHashSet=new HashSet<Integer>();
// 再次循环整个数组,利用HashSet内元素不重复的特点
for (int j = 0; j < 26; j++) {
if (nums[j]>0) {
setsHashSet.add(nums[j]);
}
}
// 若HashSet内元素数量为1,则整个数组频率相同,符合题设
if (setsHashSet.size()==1) {
return true;
}
// 不符合题设要把值改回原来,继续循环
nums[i]++;
}
// 循环后找不到符合题解,符合false
return false;
}
}
到此这篇关于Java解决删除字符使频率相同问题的文章就介绍到这了,更多相关Java删除字符频率相同内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Java 报错 java.util.ConcurrentModificationException: null
这篇文章主要介绍了Java 报错 java.util.ConcurrentModificationException: null 的原因和解决方案,这个异常通常在多线程环境下出现,意味着在迭代过程中,集合或者映射的结构发生了变化,本文分享完美解决方案,需要的朋友可以参考下2023-07-07
IDEA安装lombok插件设置Enable Annotation Processing后编译依然报错解决方法
这篇文章主要介绍了IDEA安装lombok插件设置Enable Annotation Processing后编译依然报错解决方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2020-04-04
MAC 在类路径或引导类路径中找不到程序包 java.lang问题
这篇文章主要介绍了MAC 在类路径或引导类路径中找不到程序包 java.lang问题及解决,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2022-11-11
Spring Boot 集成并开发 Sa-token示例详解
Sa-token是一款高可用的权限认证框架,他带我们用最简化的配置完成用 spring security 需要进行大量配置的才能完成的工作,这篇文章主要介绍了Spring Boot 集成并开发 Sa-token,需要的朋友可以参考下2023-06-06


最新评论