2086: 完美走位
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：35
Solved：12
Description
输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。
将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。
求子串的最小长度。
如果输入字符串已经平衡则输出0。
Input
一行字符表示给定的字符串s
数据范围：
1<=n<=10^5且n是4的倍数，字符串中仅包含WASD四个字母。
Output
一个整数表示答案
四、样例输入输出
Sample Input Copy
WASDAASDSample Output Copy
1