題目描述：

輸入一個(gè)長(zhǎng)度為4的倍數(shù)的字符串，字符串中僅包含WASD四個(gè)字母。

將這個(gè)字符串中的連續(xù)子串用同等長(zhǎng)度的僅包含WASD的字符串替換，如果替換后整個(gè)字符串中WASD四個(gè)字母出現(xiàn)的頻數(shù)相同，那么我們稱替換后的字符串是“完美走位”。

求子串的最小長(zhǎng)度。

如果輸入字符串已經(jīng)平衡則輸出0。

輸入

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

數(shù)據(jù)范圍：

1<=n<=10^5且n是4的倍數(shù)，字符串中僅包含WASD四個(gè)字母。

輸出

一個(gè)整數(shù)表示答案

示例1：

輸入：

WASDAASD

輸出：

1

說(shuō)明：

將第二個(gè)A替換為W，即可得到完美走位 。

示例2：

輸入：

AAAA

輸出：

3

說(shuō)明：

將其中三個(gè)連續(xù)的A替換為WSD，即可得到完美走位??

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

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

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

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128051684

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128062837

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/127912160

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128985912

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129322737