[LeetCode] No.1047 Remove All Adjacent Duplicates In String
質問リンク
LeetCode
質問する
指定した文に同じ隣接する単語が見つかった場合、その単語を消去して残りの文を返します.
に答える
スタックを考慮し、問題解決にアクセスする必要があります.
文の先頭から末尾までスペースを1つずつ移動し、文字を選択してスタックに配置します.配置する文字がスタックの上部と一致する場合、スタックは配置され、続行されます.
コード#コード#
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;
}
}
Reference
この問題について([LeetCode] No.1047 Remove All Adjacent Duplicates In String), 我々は、より多くの情報をここで見つけました https://velog.io/@ybw903/LeetCode-No.1047-Remove-All-Adjacent-Duplicates-In-Stringテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol