1717. Maximum Score From Removing Substrings¶
题目信息¶
- 题号:
1717
- 难度:
Medium
- 主题:
贪心、栈、字符串
- 原题:
- 重点:
删除
ab得x分,删除ba得y分,删除后字符串重新连接
题目重述¶
可反复删除相邻子串 ab 或 ba 并获得对应分数。返回最优删除顺序下的最大总分。
自建示例¶
输入:s = "abba", x = 5, y = 3
输出:8
解释:先删 ab 得 5,再删剩余 ba 得 3。
输入:s = "cccc", x = 4, y = 7
输出:0
解释:没有可删除模式。