java - 从字符串中删除连续的重复项

Question

给定一个字符串 S，递归地从中删除连续的重复项。

public class Solution {

    public static String removeConsecutiveDuplicates(String s) {
        // Write your code here

      if(s.length() <= 1)
      {
        return s;
      }
      String ans = "" + s.charAt(0);

      if(ans.charAt(ans.length()-1)!=s.charAt(0))
      {
        ans= ans + s.charAt(0) + removeConsecutiveDuplicates(s.substring(1));
      }
      //ans = ans + s.charAt(0)+
      removeConsecutiveDuplicates(s.substring(1));
      return ans;
    }
}

为什么这段代码是错误的？尽管我也使用了不同的方法来完成此操作，但我想知道为什么上述方法会失败。

    **String ans="";
          if(s.charAt(0)==s.charAt(1))
          {
           ans = removeConsecutiveDuplicates(s.substring(1)); 
          }
          else
            ans = ans + s.charAt(0) + removeConsecutiveDuplicates(s.substring(1));
        return ans;**

Answer 1

条件

if(ans.charAt(ans.length()-1)!=s.charAt(0))

将始终为false，因为ans.charAt(ans.length()-1)始终包含与s.charAt(0)相同的值，因为之前的语句是:

String ans=""+s.charAt(0);

因此声明

ans= ans + s.charAt(0)+removeConsecutiveDuplicates(s.substring(1));

永远不会被执行。即使它被执行，也会导致错误的输出，因为您将两次添加 s.charAt(0) 到输出 String。