※ 引述 《JIWP (神楽めあ的錢包)》 之銘言:
:
: 今天是第365天寫每日
:
: 一年了 有夠快
:
: 2516. Take K of Each Character From Left and Right
:
: 有一個長度為n的字串s是由a、b、c組成的
:
: 每一分鐘可以從最左邊或是最右邊拿走一個字母
:
: 請問最少要幾分鐘才可以每個字母最少拿到k個?
:
: 思路 :
:
: 就sliding window + hash table
:
:
我跟jiwp寶的思路差不多
但是差在我明天要回台北了
所以連勝大概又要斷了
嗚嗚哇哇哇哇
```cpp
class Solution {
public:
int takeCharacters(string s, int k)
{
if(k == 0)return 0;
int n = s.size();
int res = 0;
int l = 0;
vector<int> save(3,0);
for(int i = 0 ; i < n ; i ++)
{
save[s[i]-'a'] ++;
}
for(int c = 0; c < 3 ; c ++)if(save[c] < k)return -1;
for(int i = 0 ; i < n ; i ++)
{
save[s[i]-'a']