做网站用哪种语言,成年做羞羞的视频网站space,小型网站建设价格低,可以做驾校推广的网站Java解决删除字符使频率相同问题 01 题目 给你一个下标从 0 开始的字符串 word #xff0c;字符串只包含小写英文字母。你需要选择 一个 下标并 删除 下标处的字符#xff0c;使得 word 中剩余每个字母出现 频率 相同。 如果删除一个字母后#xff0c;word 中剩余所有字母…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[] charsword.toCharArray();int[] numsnew 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]--;HashSetInteger setsHashSetnew HashSetInteger(); // 再次循环整个数组利用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]; } // 循环后找不到符合题解符合falsereturn false;} }