CodingBat-递归编码

Question

我正在尝试编码蝙蝠问题repeatFront：

给定一个字符串和一个int n，返回由字符串的前n个字符组成的字符串，后跟字符串的前n-1个字符，依此类推。您可以假设n介于0和字符串的长度之间（包括n = 0和n <= str.length（））。

repeatFront("Chocolate", 4) → "ChocChoChC"
repeatFront("Chocolate", 3) → "ChoChC"
repeatFront("Ice Cream", 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，您将返回sub，因为您将获得最后一个额外字符。我使用了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;
}

Answer 4

public String repeatFront(String str, int n) {
  //take a empty string
  String temp = "";
  //check if it greater then zero value of n
  while(n>0)
  {
//run a for loop and add the string data in temp string
  for(int i=0;i<=n;i++)
  {
    temp = temp + str.substring(0,n);
//decrement the n value after every for loop
    n--;
  }
  }
//now return the temp string
  return temp;
}