删除字符使字符串变好

一个字符串如果没有 三个连续 相同字符，那么它就是一个 好字符串 。

给你一个字符串 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" 。

问题：一开始遍历数组，写成了int i=1；所以第一个字符判断不了，浪费了几个小时时间，看别人的题解最后发现了问题。一开始写了int=0之后编译器报错，因为当执行到最后一个字符时候，后面已经没有字符，所以将int i=0改成了1，酿成大错。

改之后应该是在循环中条件写成i>0,这样不会漏了第一个字符

class Solution {
    public String makeFancyString(String str) {

 List<Character> list = new ArrayList<>();


//        删除后的字符串数组
        List<Character> ld = new ArrayList<>();
//        计入加入删除后数组的字符个数

        for (int i = 0; i < str.length(); i++) {
            list.add(i, str.charAt(i));


        }
        System.out.println(list);
int count = 0;
       for (int i = 0; i < list.size(); i++) {

                if(i>0&&list.get(i)==list.get(i-1) ){
                    count ++;
                }else{
                    count =1 ;
                }

            if(count < 3){
                ld.add(list.get(i));

            }

        }

        System.out.println(ld);
StringBuffer stringBuffer = new StringBuffer();
for(char c:ld){
    stringBuffer.append(c);
}
String str1 = stringBuffer.toString();
        System.out.println(str1);
            return str1;

    }
}

他人题解，直接在字符串使用charAt（）方法遍历字符串，简化了我将字符串拆成字符放入数组过程。

class Solution {
    public String makeFancyString(String s) {
        StringBuffer sb = new StringBuffer();
        int length = s.length();
        int consecutive = 0;
        for (int i = 0; i < length; i++) {
            char c = s.charAt(i);
            if (i > 0 && c == s.charAt(i - 1)) {
                consecutive++;
            } else {
                consecutive = 1;
            }
            if (consecutive < 3) {
                sb.append(c);
            }
        }
        return sb.toString();
    }
}

作者：Storm
链接：https://leetcode.cn/problems/delete-characters-to-make-fancy-string/solutions/2611401/1957-shan-chu-zi-fu-shi-zi-fu-chuan-bian-yevj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。