余姚网站建设62752762,上海拍牌网址,网页版面设计包括什么内容,天津市建设工程评标专家网站5193. 删除字符使字符串变好
一个字符串如果没有 三个连续 相同字符#xff0c;那么它就是一个 好字符串 。
给你一个字符串 s #xff0c;请你从 s 删除 最少 的字符#xff0c;使它变成一个 好字符串 。
请你返回删除后的字符串。题目数据保证答案总是 唯一的 。 示例 …5193. 删除字符使字符串变好
一个字符串如果没有 三个连续 相同字符那么它就是一个 好字符串 。
给你一个字符串 s 请你从 s 删除 最少 的字符使它变成一个 好字符串 。
请你返回删除后的字符串。题目数据保证答案总是 唯一的 。 示例 1
输入s “leeetcode” 输出“leetcode” 解释 从第一组 ‘e’ 里面删除一个 ‘e’ 得到 “leetcode” 。 没有连续三个相同字符所以返回 “leetcode” 。 示例 2
输入s “aaabaaaa” 输出“aabaa” 解释 从第一组 ‘a’ 里面删除一个 ‘a’ 得到 “aabaaaa” 。 从第二组 ‘a’ 里面删除两个 ‘a’ 得到 “aabaa” 。 没有连续三个相同字符所以返回 “aabaa” 。 示例 3
输入s “aab” 输出“aab” 解释没有连续三个相同字符所以返回 “aab” 。 解题思路
当遇到3个连续字符时不加入最终最终结果的字符串最后就可以保证结果字符串是好字符串
代码
class Solution {public String makeFancyString(String s) {char pres.charAt(0);int cnt1,res0;StringBuilder stringBuildernew StringBuilder();stringBuilder.append(pre);for (int i1;is.length();i){if(s.charAt(i)pre){if (cnt2){stringBuilder.append(s.charAt(i));}}else{cnt1;pres.charAt(i);stringBuilder.append(pre);}}return stringBuilder.toString();}
}
