我有我的递归方法删除连续字符几乎是我的教授想要的。但是,她不希望在removeduplicate方法中打印语句,并且我不知道为什么我的结果字符串在返回之前没有更新。下面是我的代码:
public static void main(String[] args){
System.out.println(removeDuplicates("a"));
System.out.println(removeDuplicates("aa"));
System.out.println(removeDuplicates("aab"));
System.out.println(removeDuplicates("aabb"));
System.out.println(removeDuplicates("aaaba"));
System.out.println(removeDuplicates("aabbccdefghijkllaa"));
}
public static String removeDuplicates(String a){
int beg=0;
String result="";
if (a.length()-1 ==0){
result=""+a.charAt(0);
//System.out.print(a.charAt(0));
}
else if (a.charAt(beg) == a.charAt(beg+1)) {
beg++;
removeDuplicates(a.substring(beg, a.length()));
}
else {
result=""+a.charAt(0);
//System.out.print(result);
beg++;
removeDuplicates(a.substring(beg, a.length()));
}
return result;
}
}
我看到每次它启动时,它都将结果重置为空字符串。但是,不初始化它会产生错误,因为返回行无法识别字符串已被更新。我该如何解决这个问题?(其他一切都是应该的。没有静态变量,在主方法中调用是正确的,等等。
您的removeDuplicates
需要处理递归调用的返回值
:
beg++;
removeDuplicates(a.substring(beg, a.length()));
您需要存储removeDuplicates
调用的结果
PS:我不会写下答案,因为这是家庭作业问题,我只是指出在哪里看