Leetcode (1047)-문자열에서 인접한 모든 중복 항목 삭제

이야기

1047.
문자열 에서 인접한 모든 중복 삭제 소문자로 구성된 문자열 S가 주어지면 중복 삭제 작업은 두 개의 인접하고 동일한 문자를 선택하여 삭제합니다.
더 이상 삭제할 수 없을 때까지 S에서 중복 제거 작업을 반복합니다.
모든 중복 제거 작업이 완료된 후 최종 문자열이 반환됩니다. 답은 독특합니다.

예:

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

신속한:

1 <= S.length <= 20000
S 仅由小写英文字母组成。

문제 해결 (Java)

class Solution 
{
    
    
    public String removeDuplicates(String S) 
    {
    
    
        if(S.length() == 1)
        {
    
    
            return S;
        }
        //循环判断字符串是否有相邻的重复项
        while(true)
        {
    
    
            int count = 0;
            //不断循环切割字符串
            for(int index = 0;index < S.length() - 1;index++)
            {
    
    
                if(S.charAt(index) == S.charAt(index + 1))
                {
    
    
                    S = S.substring(0,index) + S.substring(index + 2);
                    count++;
                }
            }
            //如果已经没有相邻的重复项了
            if(count == 0)
            {
    
    
                break;
            }
        }
        return S;
    }
}