使用递归来反转字符串的偶数索引

Question

对于我的递归方法的这一部分，我需要处理大于 2 的偶数长度字符串的情况（如我的基本情况所示）。我的问题是弄清楚如何让我的递归案例真正接近我的基本案例。我不确定我是否正确地执行了反转部分，因为由于基本情况从未被击中，我收到了 Stack Overflow 错误。 这是有问题的方法。 （我将在当前的“if”语句之后处理奇数字符串。我现在有“return null;”，所以我可以在没有奇数的情况下测试我的偶数情况。）

编辑： 示例输入：ABCDEF 示例输出：EBCDAF

public static String revEven(String inString)
   {
      String tempString = new String();

      if (inString.length() <= 2)
         return inString;
      if (inString.length() == 3)
         {
         tempString += inString.charAt(2);  
         tempString += inString.charAt(1);
         tempString += inString.charAt(0);

         return tempString;
         }
      if (inString.length() % 2 == 0)
         {
         return revEven(inString.substring(0, inString.length() - 1) + inString.charAt(inString.length() - 1));
         }
      return null;
   }

Answer 1

你得到 StackOverflowError 的原因是你的字符串在递归调用之间没有改变。在您再次调用该函数的行中，您只需重新创建初始字符串。

"ABCD" = "ABC" (substring (0,3)) + "D" (charAt(3)) - 相同的字符串。

提示。不要尝试在递归调用中更改字符串。 可能，最好将您的字符串表示为字符数组，在递归调用中更改索引，然后将偶数索引指向的字符交换到位。

我没有检查极端情况，但想法如下：

public static String runEven(String string) {
     char[] array =  runEvenImpl(string.toCharArray(), 0, string.length());
     return new String(array);
}

public static char[] revEvenImpl(char[] array, int head, int tail) {
      if (head == tail)
         return array;
      if (head % 2 == 0 && tail % 2 == 0)
      {
           swap(array, head, tail);
      }
      revEven(array, head+1, tail-1);
   }