WASDAASD
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

1
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

AAAA
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

3
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

def min_length_substring(s):
    # 统计字符串中各字符的数量
    total_count = {"W": 0, "A": 0, "S": 0, "D": 0}
    for char in s:
        total_count[char] += 1

    # 每种字符的目标数量
    target = len(s) // 4

    # 计算每种字符的过剩数量
    excess_count = {char: max(0, count - target) for char, count in total_count.items()}
    
    # 如果没有过剩字符，返回0（不需要移除子串）
    if sum(excess_count.values()) == 0:
        return 0

    # 初始化滑动窗口的指针和最短长度
    start, min_len = 0, len(s)

    # 遍历字符串，扩展滑动窗口的右边界
    for end in range(len(s)):
        # 将窗口右边界字符的过剩数量减1
        excess_count[s[end]] -= 1

        # 当窗口有效（所有字符的过剩数量均小于等于0）时，尝试收缩左边界
        while all(count <= 0 for count in excess_count.values()):
            # 更新最短长度
            min_len = min(min_len, end - start + 1)

            # 收缩窗口左边界，恢复左边界字符的过剩数量
            excess_count[s[start]] += 1
            start += 1

    return min_len

# 输入字符串并输出最短子串长度
s = input()
print(min_length_substring(s))

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39

java解法

• 解题思路
• 问题描述：
  给定一个只包含字符 A、S、D、W 的字符串，找到一个最短子串，移除该子串后剩下的字符串中这四种字符的数量相等。

方法：

统计字符数量：先统计字符串中 A、S、D、W 各字符的数量。
计算超出部分：确定每种字符需要移除的多余数量，如果字符数量没有超标，直接返回 0。
滑动窗口：利用滑动窗口技术，动态调整子串范围，寻找满足条件的最短子串：
右边界扩展窗口，直到包含所有多余字符；
左边界收缩窗口，尝试找到更短的符合条件的子串。
滑动窗口关键点：

窗口内的字符数量动态变化，满足条件的窗口是：count 数组中所有值小于等于 0。
每次满足条件时，记录当前窗口长度并继续收缩。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 输入字符串，输出最短子串长度
        System.out.println(minReplacementLength(scanner.next()));
    }

    /**
     * 计算需要移除的最短子串长度，使剩余字符串中 A, S, D, W 数量相等
     */
    public static int minReplacementLength(String moves) {
        int[] count = new int[4];  // 用于记录 'A', 'S', 'D', 'W' 的数量

        // 统计字符串中每种字符的数量
        for (char move : moves.toCharArray()) {
            count[getIndex(move)]++;
        }

        // 每种字符的目标数量
        int avg = moves.length() / 4;

        // 计算多余字符的总数
        int requiredSteps = 0;
        for (int i = 0; i < 4; i++) {
            count[i] -= avg;  // 计算每种字符的超标数量
            if (count[i] > 0) {
                requiredSteps += count[i];  // 记录需要移除的多余字符数
            } else {
                count[i] = 0;  // 负数无意义，重置为 0
            }
        }

        // 如果没有多余字符，直接返回 0
        if (requiredSteps == 0) return 0;

        // 滑动窗口寻找最短子串
        int left = 0, right = 0, minLength = moves.length() + 1;
        while (right < moves.length()) {
            // 窗口右边界扩展，更新当前窗口内的字符数量
            count[getIndex(moves.charAt(right))]--;

            // 当窗口内所有多余字符数量 <= 0 时，尝试收缩窗口
            while (isBalanced(count)) {
                // 更新最短长度
                minLength = Math.min(minLength, right - left + 1);

                // 收缩左边界，恢复被移除的字符数量
                count[getIndex(moves.charAt(left))]++;
                left++;
            }
            right++;
        }

        return minLength;  // 返回最短子串长度
    }

    /**
     * 根据字符返回对应的索引
     * 'A' -> 0, 'S' -> 1, 'D' -> 2, 'W' -> 3
     */
    private static int getIndex(char move) {
        switch (move) {
            case 'A': return 0;
            case 'S': return 1;
            case 'D': return 2;
            case 'W': return 3;
            default: return -1;
        }
    }

    /**
     * 检查当前窗口内的多余字符是否都小于等于 0
     */
    private static boolean isBalanced(int[] count) {
        for (int c : count) {
            if (c > 0) return false;  // 如果存在未满足条件的字符，返回 false
        }
        return true;  // 所有多余字符 <= 0，窗口有效
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">