字元消除Hihocoder1039 模擬水題

字元消除遊戲，規則如下：

1）字串僅由a、b、c三種字母組成；

2）如果串中有連續的相同字元，就可以進行消除操作。消除完後新的字串可能又出現連續相同字元，那麼可以再次消除，以此類推，直到不能進行消除操作。

現在你有乙個給定字串str，為了消除最多的字母，你可以在str中的任何位置插入乙個字母aorborc（只能插入一次）,然後進行消除操作，問最多可以消除多少個字母。

input

輸入第一行是乙個整數t(1<=t<=100)，代表測試資料的數量。

之後t行每行乙個由'a''b''c'組成的字串s，長度不超過100

output

對於每一行輸入的字串，輸出小hi最高能得到的分數。

sample input

3 abcbcccaa

aaaabc

sample output

9

42

【思路】

由於資料範圍較小，直接模擬插入並計算可消除的數量即可。

ac**如下：

#include using namespace std;
int del(string s)
}else i++;
}for(int i = 0; i < len; i++)
s = tmp;
}return nums;
}int main()
//cout << to_solve << endl;
}cout << ans << endl;
}return 0;
}

字元消除 hihoCoder1039

題意向給定的字串中插入乙個字元 a b 或 c 然後消除左右相同的字元，問插入某乙個位置後最多能夠消除多少個字元。思路字串長度不超過 100，t 不超過 100，資料比較小，暴力列舉一下插入的位置也不會超時。所以思路就是暴力列舉每乙個插入的位置，然後求出能夠消除的字元個數，取最大的即是最終結果。...

字元消除 HihoCoder 1039

小hi最近在玩乙個字元消除遊戲。給定乙個只包含大寫字母 abc 的字串s，消除過程是如下進行的 1 如果s包含長度超過1的由相同字母組成的子串，那麼這些子串會被同時消除，餘下的子串拼成新的字串。例如 abccbcccaa 中 cc ccc 和 aa 會被同時消除，餘下 ab 和 b 拼成新的字串 a...

字元消除Hihocoder1039 模擬水題

字元消除 hihoCoder1039

字元消除 HihoCoder 1039

hihocoder 1039 字元消除

相關推薦