title：乙個長度為 n 的字串 s，其中僅包含 『q』, 『w』, 『e』, 『r』 四種字元。
如果四種字元在字串**現次數均為 n/4，則其為乙個平衡字串。
現可以將 s 中連續的一段子串替換成相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度?
如果 s 已經平衡則輸出0。
input：
一行字元表示給定的字串s
output:
乙個整數表示答案
分析：
總結：
一開始用mapmp,超時了，直接用int型陣列耗時少。
#include
#include
#include
#include
#define q 81
#define w 87
#define e 69
#define r 82
using
namespace std;
string s;
int n=0;
int mp[
200]
;int
makebalance()
else r++;}
return number;
}int
main()
week5 C 平衡字串（尺取法）
一 題目描述 乙個長度為 n 的字串 s，其中僅包含 q w e r 四種字元。如果四種字元在字串 現次數均為 n 4，則其為乙個平衡字串。現可以將 s 中連續的一段子串替換成相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度?如果 s 已經平衡則輸出0。input 一...
Week 5 C 平衡字串（尺取法）
問題描述 乙個長度為n n是4的倍數 的字串s，其中僅包含 q w e r 四種字元。若四種字元在字串 現次數均為n 4，則其為乙個平衡字串。現可以將s中連續的一段子串替換為相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度？若s已經平衡則輸出0。準備知識 尺取法 1....
平衡字串 尺取法
乙個長度為 n 的字串 s，其中僅包含 q w e r 四種字元。如果四種字元在字串 現次數均為 n 4，則其為乙個平衡字串。現可以將 s 中連續的一段子串替換成相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度?如果 s 已經平衡則輸出0。input 一行字元表示給定...