华为OD机试真题-完美走位/滑动窗口【2023Q1】

输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。
求子串的最小长度。如果输入字符串已经平衡则输出0。
输入
一行字符表示给定的字符串s。 数据范围： 1<=n<=10^5且n是4的倍数，字符串中仅包含WASD四个字母。
输出
一个整数表示答案
示例1：

输入： WASDAASD

输出： 1

说明： 将第二个A替换为W，即可得到完美走位 。

示例2：

输入： AAAA

输出： 3

说明： 将其中三个连续的A替换为WSD，即可得到完美走位

解题思路

遍历输入字符串，统计每个字符（W、A、S、D）出现的次数。
使用滑动窗口方法，从左到右遍历字符串，根据当前窗口内字符的数量计算需要替换的字符数量。
如果当前窗口内字符可以通过替换达到平衡，则尝试更新最小长度。

示例代码

import java.util