题目
一、题目
输入一个长度为4的倍数的字符串,字符串中仅包含WASD四个字母。
将这个字符串中的连续子串用同等长度的仅包含WASD的 字符串替换 ,如果替换后整个字符串中WASD四个字母出现的频数相同,那么我们称替换后的字符串是“完美走位”。
求子串的最小长度。
如果输入字符串已经平衡则输出0。
二、输入
一行字符表示给定的字符串s数据范围:
1<=n<=10^5且n是4的倍数,字符串中仅包含WASD四个字母。三、输出
一个整数表示答案说明:
将其中三个连续的A替换为WSD,即可得到完美走位
思路
1:先用一个map统计出字符串所有的字符个数,然后先看是否”完美“。
2:再利用经典的 尺取法 。
从左往右移动区间,当满足条件时,左端点右移,缩小区间,当不满足条件时,右端点右移,扩大区间,这样可以找到每个满足条件的区间,从而可以找到最小区间。