华为OD机试-完美走位

题目描述：

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

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

求子串的最小长度。

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

输入

一行字符表示给定的字符串s

数据范围：

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

输出

一个整数表示答案

示例1：

输入：

WASDAASD

输出：

1

说明：

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

示例2：

输入：

AAAA

输出：

3

说明：

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

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128051684

Java 实现：https://renjie.blog.csdn.net/article/details/128051684

Python实现：https://renjie.blog.csdn.net/article/details/128062837

C++ 实现：https://renjie.blog.csdn.net/article/details/127912160

JavaScript实现：https://renjie.blog.csdn.net/article/details/128985912

C实现：https://renjie.blog.csdn.net/article/details/129322737