编码-递归编码

Question

我正在尝试编写bat问题repeatFront：

给定字符串和int n，返回由字符串的前n个字符组成的字符串，然后返回字符串的第一个n-1字符，以此类推。您可以假设n介于0和字符串的长度之间(包括n=0和n <= str.length())。 repeatFront(“巧克力”，4)→"ChocChoChC“repeatFront(”巧克力“，3)→"ChoChC”repeatFront(“冰淇淋”，2)→"IcI“

下面是我正在尝试的代码：

public String repeatFront(String str, int n) {
    if(n==0) {
        return str;
    }
    sub = str.substring(0,n);
    sub = sub+repeatFront(sub,n-1);
    return sub;
}

我得到的错误是，在字符串的末尾有一个额外的字符。第一个例子是"ChocChoChCC“，第二个是"ChoChCC”，依此类推。我只想知道，在概念上，我做错了什么，以及如何修复它。

Answer 1

啊我发现你的问题了。

只有在n == 0时才必须返回空字符串。

返回str将第二次返回额外的最后一个字母，因为调用repeatFront(Ch, 1)和repeatFront(C, 0)都会返回C。

通过将n==0的返回更改为return "";来修正：

if(n==0) {
    return "";
}

Answer 2

好吧，这很管用-

 public static void main(String[] args) {
    StringBuilder sb = new StringBuilder();
    repeatFront("Chocolate", 4,sb);
    System.out.println(sb);
}

public static void repeatFront(String str, int n,StringBuilder sb) {
    if(n==0) {
        return;
    }
    sb.append(str.substring(0,n));
    repeatFront(str,n-1,sb);
}
}

问题-对于n=0，你是返回子，因为你得到了最后一个额外的字符。我使用了StringBuilder，它使它变得干净，并且消除了为每个调用创建额外字符串对象的开销。

Answer 3

你可以用这个：

public String repeatEnd(String str, int n) {
  if (n == 0)
  return "";

  String res = re(str, n);
  String resl ="";

  for (int i =0 ; i < n ; i ++){
    resl = resl + res;
  }
  return resl;
}
public String re(String s , int n){
  String end = "";

  int len = s.length();

  end = s.substring(len-n , len);

  return end;
}