华为OD机试2023(JS,C++,JAVA,PYTHON)-完美走位

题目

一、题目

输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。

将这个字符串中的连续子串用同等长度的仅包含WASD的 字符串替换 ，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。

求子串的最小长度。

如果输入字符串已经平衡则输出0。

二、输入
一行字符表示给定的字符串s

数据范围：
1<=n<=10^5且n是4的倍数，字符串中仅包含WASD四个字母。

三、输出
一个整数表示答案

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

思路

1：先用一个map统计出字符串所有的字符个数，然后先看是否”完美“。

2：再利用经典的 尺取法 。
从左往右移动区间，当满足条件时，左端点右移，缩小区间，当不满足条件时，右端点右移，扩大区间，这样可以找到每个满足条件的区间，从而可以找到最小区间。