Java解决删除字符使频率相同问题

 更新时间:2024年02月18日 09:20:03   作者:宣布无人罪  
给你一个下标从0开始的字符串 word ,字符串只包含小写英文字母,你需要选择一个下标并删除下标处的字符,使得word中剩余每个字母出现频率相同,本文给大家介绍了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;
	    }
}

到此这篇关于Java解决删除字符使频率相同问题的文章就介绍到这了,更多相关Java删除字符频率相同内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 手把手教你排查解决Java编译报错:找不到符号

    手把手教你排查解决Java编译报错:找不到符号

    这篇文章主要介绍了手把手教你排查解决Java编译报错:找不到符号的相关资料,提供了排查步骤和解决方法,通过这些步骤,开发者可以有效地找到并解决编译器抛出的找不到符号错误,从而提高开发效率,需要的朋友可以参考下
    2025-04-04
  • Java中的线程中断机制和LockSupport详解

    Java中的线程中断机制和LockSupport详解

    这篇文章主要介绍了Java中的线程中断机制和LockSupport详解,在Java中没有办法立即停止一条线程,然而停止线程却显得尤为重要,如取消一个耗时操作,因此,Java提供了一种用于停止线程的协商机制中断,也即中断标识协商机制,需要的朋友可以参考下
    2023-09-09
  • spring的TransactionSynchronizationAdapter事务源码解析

    spring的TransactionSynchronizationAdapter事务源码解析

    这篇文章主要介绍了spring的TransactionSynchronizationAdapter事务源码解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-09-09
  • java使用OpenCV从视频文件中获取帧

    java使用OpenCV从视频文件中获取帧

    这篇文章主要为大家详细介绍了java使用OpenCV从视频文件中获取帧,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-07-07
  • Java利用POI读取、写入Excel的方法指南

    Java利用POI读取、写入Excel的方法指南

    这篇文章主要给大家介绍了关于Java利用POI读取、写入Excel的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-03-03
  • Java中BufferedReader和BufferedWriter使用方式

    Java中BufferedReader和BufferedWriter使用方式

    这篇文章主要介绍了Java中BufferedReader和BufferedWriter使用方式,FileWriter 类从 OutputStreamWriter 类继承而来,BufferedReader 类从字符输入流中读取文本并缓冲字符,以便有效地读取字符,数组和行
    2022-06-06
  • idea2020.1最新版永久破解/pycharm也可用(步骤详解)

    idea2020.1最新版永久破解/pycharm也可用(步骤详解)

    这篇文章主要介绍了idea2020.1最新版永久破解/pycharm也可用,本文给大家分享简单实现步骤,通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-04-04
  • 基于Java实现收发电子邮件功能

    基于Java实现收发电子邮件功能

    Email就是电子邮件,我们平常使用的QQ邮箱,网易邮箱,Foxmail都是用来收发邮件的,利用Java程序也可以完成收发电子邮件的功能,本文就来为大家详细讲讲实现步骤
    2022-07-07
  • idea hibernate jpa 生成实体类的实现

    idea hibernate jpa 生成实体类的实现

    这篇文章主要介绍了idea hibernate jpa 生成实体类的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-11-11
  • 详解Java中static关键字和内部类的使用

    详解Java中static关键字和内部类的使用

    这篇文章主要为大家详细介绍了Java中static关键字和内部类的使用,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2022-08-08

最新评论