题目地址:
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/
去除字符串中连续两个的重复字母。可以用栈来做。这里只需要用Stringbuilder模拟栈即可。代码如下:
public class Solution {
public String removeDuplicates(String S) {
StringBuilder sb = new StringBuilder();
for (int j = 0; j < S.length(); j++) {
if (sb.length() > 0 && sb.charAt(sb.length() - 1) == S.charAt(j)) {
sb.deleteCharAt(sb.length() - 1);
} else {
sb.append(S.charAt(j));
}
}
return new String(sb);
}
}
时间复杂度 。