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 <= 100
  • word 只包含小写英文字母。

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;
	    }
}
相关推荐
lcj251127 分钟前
[C++] C++11
开发语言·c++·笔记
顧棟43 分钟前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch
玄昌盛不会编程2 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊2 小时前
LeetCode3061~3080题目解析
java·leetcode
Evand J2 小时前
【MATLAB例程】基于IMM-CKF的AOA+测距融合的二维移动目标跟踪定位
开发语言·matlab·目标跟踪
装不满的克莱因瓶2 小时前
【AI时代必学】一篇文章教会你从零搭建Serverless架构
java·人工智能·ai·云原生·架构·serverless
JianZhen✓3 小时前
IM 聊天列表为什么总“消息乱跳“:有序插入、时间轴派生、本地截断、已读回执
开发语言·前端·php
FungLeo3 小时前
FengCMS · PHP+MySQL 升级实录· 代码审计怎么闭环:REVIEW到 CLOSURE 四件套,12 个域90 篇修复文档跟到底
开发语言·mysql·php·代码审计·fengcms
七夜zippoe4 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
杨凯凡4 小时前
Spring Boot 事务提交后消息仍会丢?TransactionalEventListener 与 Outbox 可靠投递实战
java·spring boot