1957. Delete Characters to Make Fancy String¶
题目信息¶
- 题号:
1957
- 难度:
Easy
- 主题:
字符串、贪心
- 原题:
- 重点:
删除最少字符,使任意三个连续字符不完全相同
题目重述¶
从字符串中删除部分字符,使结果中不存在三个连续相同字符。返回删除最少字符后的字符串。
自建示例¶
输入:s = "aaabaaaa"
输出:"aabaa"
解释:每段连续相同字符最多保留两个。
输入:s = "abc"
输出:"abc"
解释:原字符串已经满足条件。