WEEK5 作業 C 平衡字串

乙個長度為 n 的字串 s，其中僅包含 『q』, 『w』, 『e』, 『r』 四種字元。

如果四種字元在字串**現次數均為 n/4，則其為乙個平衡字串。

現可以將 s 中連續的一段子串替換成相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度?

如果 s 已經平衡則輸出0。

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

乙個整數表示答案

qwer

0

qqwe

###  sample output 2
```handlebars
1

qqqw

2

qqqq

3

n是4的倍數

字串中僅包含字元 『q』, 『w』, 『e』 和 『r』.

#include #include #include #include using namespace std;

string c;
int n=0,sum_q=0,sum_w=0,sum_e=0,sum_r=0;
int l=0,r=-1,ans;
bool success()
}	bool b=false;
while(r}else
l++; 
}		b=success();
}	//右邊界為最右端 
while(l!=n)
l++; 
}else
b=success();
}	printf("%d",ans);
return 0;
}

week5 作業 C 平衡字串

乙個長度為 n 的字串 s，其中僅包含 q w e r 四種字元。如果四種字元在字串 現次數均為 n 4，則其為乙個平衡字串。現可以將 s 中連續的一段子串替換成相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度?如果 s 已經平衡則輸出0。input 一行字元表示給定...

WEEK5作業 C 平衡字串

題目 乙個長度為 n 的字串 s，其中僅包含 q w e r 四種字元。如果四種字元在字串 現次數均為 n 4，則其為乙個平衡字串。現可以將 s 中連續的一段子串替換成相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度?如果 s 已經平衡則輸出0。input 一行字元表...

程式設計思維 week5 作業C 平衡字串

乙個長度為 n 的字串 s，其中僅包含 q w e r 四種字元。如果四種字元在字串 現次數均為 n 4，則其為乙個平衡字串。現可以將 s 中連續的一段子串替換成相同長度的只包含那四個字元的任意字串，使其變為乙個平衡字串，問替換子串的最小長度?如果 s 已經平衡則輸出0。一行字元表示給定的字串s。1...