[LeetCode] No.1047 Remove All Adjacent Duplicates In String


質問リンク
LeetCode
質問する
指定した文に同じ隣接する単語が見つかった場合、その単語を消去して残りの文を返します.
に答える
スタックを考慮し、問題解決にアクセスする必要があります.
文の先頭から末尾までスペースを1つずつ移動し、文字を選択してスタックに配置します.配置する文字がスタックの上部と一致する場合、スタックは配置され、続行されます.
コード#コード#
class Solution {
    public String removeDuplicates(String s) {
        String answer = "";
        
        int len = s.length();
        for(int i = 0; i<len; i++) {
            if(answer.isEmpty()) {
                answer+=s.charAt(i);
                continue;
            }
            if(answer.charAt(answer.length()-1) == s.charAt(i)){
                answer = answer.substring(0, answer.length()-1);
                continue;
            }
            answer+=s.charAt(i);
        }
        return answer;
    }
}