DEV Community
·
1957. 删除字符以生成华丽字符串
原文英文，约500词，阅读约需2分钟。
📝
内容提要
给定一个字符串s，删除最少字符使其不含三个连续相同字符。遍历字符串，保留前两个相同字符，跳过第三个，最终返回处理后的字符串。
🎯
关键要点
-
给定一个字符串s，删除最少字符使其不含三个连续相同字符。
-
遍历字符串，保留前两个相同字符，跳过第三个。
-
最终返回处理后的字符串，答案总是唯一的。
-
示例1：输入s = 'leeetcode'，输出'leetcode'。
-
示例2：输入s = 'aaabaaaa'，输出'aabaa'。
-
示例3：输入s = 'aab'，输出'aab'。
-
约束条件：1 <= s.length <= 105，s仅包含小写字母。
-
解决方案：遍历输入字符串，构建新的'fancy'字符串。
-
时间复杂度为O(n)，空间复杂度为O(n)。
❓
延伸问答
如何将字符串转换为华丽字符串？
遍历字符串，保留前两个相同字符，跳过第三个，最终返回处理后的字符串。
给定字符串's = "aaabaaaa"'，处理后的结果是什么？
'aabaa'是处理后的结果。
这个算法的时间复杂度和空间复杂度是多少？
时间复杂度为O(n)，空间复杂度为O(n)。
什么是华丽字符串？
华丽字符串是指没有三个连续相同字符的字符串。
如何处理字符串以确保没有三个连续相同字符？
如果三个或更多连续字符相同，保留两个并删除其余的。
输入's = "leeetcode"'的输出是什么？
'leetcode'是输出结果。
🏷️
