华为OD机试:11获得完美走位_获得完美走位算法华为od-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45547818/article/details/136463178

这篇文章描述了一个编程问题，要求在给定只包含WASD字符的字符串中找到最小长度的子串，使得替换后每个字符的频率相等，输出所需的最少替换次数。使用JavaHashMap进行字符计数并计算差异来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package a_od_test;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

/*
获得完美走位
一、题目
输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。
将这个字符串的连续子串用同等长度的仅包含WASD的字符串替换，如是替换后整个字符串中WASD四个字母出现的频数相同，
那么我们称替换后的字符串是完美走位
求子串的最小长度。
如果输入字符串已经平衡则输出0
二、输入
一行字符表示给定的字符串s
数据范围
1<=n<=10^5且n是4的倍数，字符串中仅包含WASD四个字母。
三。输出
一个整数表示答案
四、样例输入输出
示例1：
输入：
WASDAASD
输出
1
说明：
将第二个A替换为W，即可得到完美走位。
示例2：
输入：
AAAA
输出：
3
说明：将其中三个连续的A替换为WSD，即可得到完美走位
 */
public class Main11 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        HashMap<Character, Integer> map = new HashMap<>();
        int length = line.length();
        int count = 0;
        for (int i = 0; i < line.length(); i++) {
            char c = line.charAt(i);
            if (map.get(c) == null) {
                map.put(c, ++count);
            } else {
                map.put(c, map.get(c) + 1);
            }
        }

        int avg = length / 4;
        int max = 0;
        int result = 0;
        for (int value: map.values()) {
            int abs = Math.abs(avg - value);
            if (abs > max) {
                result = abs;
            }
        }

        System.out.println(result);
    }
}