java - 当java中有pair时减少字符串长度

Question

这里给出错误----必需的变量，找到的值我的代码对于例如 aabacc，当我们得到任何像 aa 这样的对时，将其从字符串中删除，最终答案是(ba)。

公开课解决方案{

// Complete the superReducedString function below.
static String superReducedString(String s) {
    String sn;
    int j=0;
    for(int i=0;i<s.length()-1;i++)
    {
        if(s.charAt(i)!=s.charAt(i+1))
        {
            sn.charAt(j)=s.charAt(i);                           
            j++;
        }
    }
    return sn;
}

Answer 1

由于 Java 中的字符串是不可变的 - 字符串操作总是会生成一个新的字符串，而将先前的字符串留在字符串池中。 StringBuffer和 StringBuilder是可变对象并提供字符串操作方法

下面提供了使用 StringBuilder 的示例工作方法:

static String superReducedString(String s) {
    StringBuilder myName = new StringBuilder(s);
    int j=0;
    for(int i=0;i<s.length()-1;i++) {
        if(s.charAt(i)!=s.charAt(i+1)) {
            myName.setCharAt(j, s.charAt(i));                           
            j++;
        }
    }
    return myName.toString();
}