Prueba de máquina Huawei OD-Perfect Position-2022Q4 Volumen A-Py/Java/JS

Ingrese una cadena cuya longitud sea un múltiplo de 4 y la cadena contenga solo cuatro letras de WASD.

Reemplace las subcadenas consecutivas en esta cadena con una cadena que contenga solo WASD de la misma longitud. Si la frecuencia de las cuatro letras de WASD en toda la cadena parece la misma después del reemplazo, entonces llamamos a la cadena reemplazada un "movimiento perfecto". .

Encuentre la longitud mínima de una subcadena.

Emite 0 si la cadena de entrada está balanceada.

2. Ingrese
una línea de caracteres que represente una cadena determinada.

Rango de datos:
1<=n<=10^5 y n es un múltiplo de 4, la cadena contiene solo cuatro letras de WASD.

3. Muestra
un número entero que representa la respuesta.

4. Muestra de entrada y salida

Ejemplo 1:

Entrada:
WASDAASD

salida:
1

Explicación:
Reemplace la segunda A con W para obtener un movimiento perfecto.

Ejemplo 2:

Entrada:
AAAA

salida:
3

Explicación:
Reemplace tres A consecutivas con WSD para obtener una posición perfecta  

codigo java

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.util.function.Function;
 
 
class Main {
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String input_str = in.nextLine();
        //预设值
        Map<Character,