0%

CodeForces 1321C

CodeForces 1321C - Remove Adjacent

Remove Adjacent

題意:

給你一個泉小寫英文字母字串,你能夠對字串執行的動作是把滿足條件的1個目標字元刪除,條件是要刪除的字元隔壁至少要有一個字元的英文字母順序再此字元前面1位(因此你永遠無法刪除a),問你最多可以刪除幾個字元?

思路:

觀察後可以發現,同樣文字的刪除順序不會影響結果,因此從z開始往a刪除,記錄刪除次數就是答案。

程式碼: