这道题很简单,其实是一个Stack的问题, 但是不用Stack,用一个StringBuilder就可以解决,时间复杂度和空间复杂度都是O(n).
public String removeDuplicates(String s) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < s.length(); i++) { if (sb.length() > 0 && s.charAt(i) == sb.charAt(sb.length() - 1)) { sb.deleteCharAt(sb.length() - 1); } else { sb.append(s.charAt(i)); } } return sb.toString(); }