💡
原文英文,约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)。
➡️