编码蝙蝠递归练习(java)

Question

如何递归解决此问题而不是使用替换方法？我正在尝试获得更好的递归方法。

给定一个字符串，递归（无循环）计算一个新字符串，其中所有小写的"x"字符都已更改为"y"字符。

changeXY("codex") → "codey"
changeXY("xxhixx") → "yyhiyy"
changeXY("xhixhix") → "yhiyhiy"

我作弊并以这种方式解决了它，并试图查看 Java 字符串方法替换的源代码，但我不明白。这是我的方法。

public String changeXY(String str) {
  int len = str.length();
  int i = 0;
  String changedStr = str.replace("x","y");

  if (len == 0)
    return str;
  return changedStr;
}

关于如何以递归方式做到这一点的任何想法？

这是一个我也不知道该怎么做的奖励练习。感谢您的帮助!!

给定一个字符串，递

归计算一个新字符串，其中所有"x"字符都已删除。

noX("xaxb") → "ab"
noX("abc") → "abc"
noX("xx") → ""

Answer 1

递归几乎总是由两件事组成：

停止递归的条件。

假设

我们可以解决一个较小的问题，如何使用该假设解决当前问题。

public String changeXY(String str) {
  // when to stop
  if (str.length() == 0){
    return str;
  }
  // handle the "special case" using an assumption we can solve str.substring(1)
  if (str.charAt(0) == 'x'){
    return 'y' + changeXY(str.substring(1));
  }
  // handle the "simple" case using an assumption we can solve str.substring(1)
  return str.charAt(0) + changeXY(str.substring(1));
}

一旦你意识到这是如何工作的，其他练习就很容易了。

Answer 2

递

归基于两件事：1-基本情况：这将阻止方法通过特定条件调用自身2-操作：您要通过此方法做什么+再次调用该方法并更改其参数以达到基本情况。在这种情况下，您必须执行以下操作

public String changeXY(String string){
    string = string.toLowerCase();
    if(string.length()==0)
    { 
        return string;
    }
    else if (str.charAt(0) == 'x')
    {
        return 'y' + changeXY(str.substring(1));
    }
    return str.charAt(0) + changeXY(str.substring(1)); 
}

Answer 3

伪代码：

  changeXY(input) {
    if (input.isEmpty()) return "";
    head = "firstChar"(input);
    tail = "theRest"(input);
    return (head == 'x' ? 'y' : head) + changeXY(tail);
  }

  noX(input) {
    if (input.isEmpty()) return "";
    head = "firstChar"(input);
    tail = "theRest"(input);
    return (head == 'x' ? '' : head) + noX(tail);
  }

您所要做的就是实现或调用正确的Java API，而不是"firstChar"和"theRest"。我相信这将是小菜一碟;)

Answer 4

希望我的回答能解释一切:)

public String changeXY(String str) {
  if (str.length() == 0) return ""; // return empty string if we reached the end of string
  String count = str.substring(0,1); // get the current string
  if (str.substring(0, 1).equals("x")) count = "y"; // if its x then replace it with y 
  // attach it to our final string and make recursive call passing string past the read character
  return count + changeXY(str.substring(1)); 
}

Answer 5

第一个练习：

public String changeXY(String str) {
      int len = str.length();
      String changedStr = "";
      for(int i=0; i<len; i++){
          if(str.charAt(i) == 'x'){
              changedStr+="y";
          }else{
              changedStr+=str.charAt(i);
          }
      }
      if (len == 0)
        return str;
      return changedStr;
}

当它是"x"时，更改为 y，直到字符串终止。

第二个练习更简单：只需将changedStr+="y"部分更改为 Java 指令continue即可。

但是，此代码不适合初学者。它要求您了解一般的循环。如果您是学生，我真的建议您检查其他答案。它们更容易理解和掌握。

Answer 6

仅在给定字符串中有"x"时输入递归。执行递归调用，直到所有"x"都更改为"y"。

public String changeXY(String str) {
  if(str.contains("x")){
    int idx = str.indexOf("x");
    return changeXY(str.substring(0,idx) + "y" + str.substring(idx+1, str.length()));
  }
  else return str;
}

Answer 7

python代码

def changeXY(s):
    if len(s) == 1 and s == 'x' : return 'y'
    if len(s) == 1 : return s
    char,sub = s[0:1],s[1:]       
    if char == 'x' :  char = 'y'  
    return char + changeXY(sub)

Answer 8

第一个练习...

public String changeXY(String str) {
  if(str.length() == 0) return str;
  if(str.charAt(0) == 'x') return 'y' + changeXY(str.substring(1, str.length()));
  return str.charAt(0) + changeXY(str.substring(1, str.length()));
}

第二个练习...

public String noX(String str) {
  if(str.length() == 0) return str;
  if(str.charAt(0) == 'x') return "" + noX(str.substring(1));
  return str.charAt(0) + noX(str.substring(1)); 
}