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

变种题连连乐
遇到只要重复的一直删，然后是递归的删    ， 我java写了个， 测试结果一直不对，先贴下我自己的code  有没有大神帮忙fix 下

1. public static String removeDuplicate_stack(String s) {
   
2.         Stack<Character> stack = new Stack<>();
   
3.         int idx = 0;
   
4. 
   
5.         while (idx < s.length()) {
   
6.             char cur = s.charAt(idx);
   
7.             if (!stack.isEmpty() && cur == stack.peek()) {
   
8.                 char pre = stack.pop();
   
9. 
   
10.                 while (idx < s.length() && s.charAt(idx) == pre)
    
11.                     idx++;
    
12.             } else {
    
13.                 stack.push(cur);
    
14.                 idx++;
    
15.             }
    
16.         }
    
17.         return stack.stream().map(String::valueOf).collect(Collectors.joining(""));
    
18.     }             System.out.println(removeDuplicate_stack( "acbbcaac"));
    

复制代码

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

aodeyyoyo 发表于 2023-7-25 22:21
不需要有你if里的那个while，是一次挑两个连着的删掉，如果一串连着的不需要全删掉

不是
是变种题， 任何连续的字符，全部删掉
例如： aabbbbac->（删除4个连续的b）->aaac->(删除3个连续的a)->c

补充内容 (2023-07-26 22:51 +08:00):

错了
纠正下
aabbbbac->（删除2个连续的a）->bbbbac->(删除4个连续的b)->ac

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.     }

复制代码

不需要有你if里的那个while，是一次挑两个连着的删掉，如果一串连着的不需要全删掉

荆州刘德华 发表于 2023-07-25 15:40:34
不是
是变种题， 任何连续的字符，全部删掉
例如： aabbbbac->（删除4个连续的b）->aaac->(删除3个连续的a)->c

经典祖玛消消乐题，用stack可解

stack正解

荆州刘德华 发表于 2023-07-25 15:40:34
不是
是变种题， 任何连续的字符，全部删掉
例如： aabbbbac->（删除4个连续的b）->aaac->(删除3个连续的a)->c

两个a不算重复吗？

Borchid 发表于 2023-7-25 23:55
两个a不算重复吗？

算， 只要重复全部删掉

首先我问你，"abbccbcd"的答案应该是abcd还是ad还说acd?
然后“"abbbccbcd"”的答案应该是什么？是acd还是别的？

csushin1992 发表于 2023-7-26 00:45
首先我问你，"abbccbcd"的答案应该是abcd还是ad还说acd?
然后“"abbbccbcd"”的答案应该是什么？是acd还是 ...

both:
abcd

"abbccbcd"->delete: bb->accbcd->delete cc-> abcd
abbbccbcd->dedete:bbb->accbcd->delete cc-> abcd