Meta 变种题1047 Remove All Adjacent Duplicates In String到底咋做

第12行else 里cur 有可能跟新的栈顶元素相同

/.......

1. public String removeDuplicates(String s, int k) {
   
2.     char[] chars = s.toCharArray();
   
3.     int len=0; // the length of final string
   
4.     int j=0;
   
5.     while(j<chars.length) {
   
6.         if(len!=0 && chars[j]==chars[len-1]) { // len-1 is the last character of the result
   
7.             while(j < s.length() &&chars[j]==chars[len-1]) {
   
8.                 j++;
   
9.             }
   
10.             len--; // remove the last character since it was the same as j's character
    
11.             j--; // decrease one since later it will still increase by one.
    
12.         }
    
13.         else {
    
14.             chars[len++]=chars[j];
    
15.         }
    
16.         j++;
    
17.     }
    
18.     char[] result=Arrays.copyOf(chars, len);
    
19.     return new String(result);
    
20.     }

复制代码

楼主你这个 aabbbbac 这个例子有歧义啊，先删b的话结果就是c，先删开头2个a的话结果就是ac。删除的顺序对结果有影响的，所以需要定义删除的顺序吗？

csushin1992 发表于 2023-7-26 06:56

code 正确
我用stack实现了另一版

ilovexiao77 发表于 2023-7-26 08:15
楼主你这个 aabbbbac 这个例子有歧义啊，先删b的话结果就是c，先删开头2个a的话结果就是ac。删除的顺序对结 ...

Yup 已纠正

看着是 lc 1209?

你是荆州哪里的