leetcode 1047. Remove All Adjacent Duplicates In String | 1047. 删除字符串中的所有相邻重复项（Java）

桃扇骨 2022-10-11 00:47 168阅读 0赞

## 题目 ##

[https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/][https_leetcode.com_problems_remove-all-adjacent-duplicates-in-string]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

简单题，不写思路了，一看就明白。

class Solution { 
        public String removeDuplicates(String s) { 
            boolean valid = true;
            while (valid) { 
                valid = false;
                int len = s.length();
                for (int i = 0; i < len-1; i++) { 
                    if (s.charAt(i) == s.charAt(i + 1)) { 
                        s = removeCharAt(s, i);
                        len = s.length();
                        valid = true;
                    }
                }
            }
            return s;
        }
    
        public static String removeCharAt(String s, int pos) { 
            return s.substring(0, pos) + s.substring(pos + 2);
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode.com_problems_remove-all-adjacent-duplicates-in-string]: https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221005/9075c09c339e49e6b3df9e18063700a7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221005/0c1aa6a58bb44f88a274ca85d8058636.png