Java递归练习-将字符串中的“x”全部移到这个字符串最后

最新推荐文章于 2022-09-21 21:57:19 发布

原创最新推荐文章于 2022-09-21 21:57:19 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归

Java学习专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用递归方法解决字符串处理问题的技术，具体任务是将字符串中的所有小写字母x移至字符串末尾。通过示例代码演示了如何实现这一功能，包括初始化变量、查找x的位置、重新组合字符串并递归调用函数直至完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string, compute recursively a new string where all the lowercase 'x' chars have been moved to the end of the string.

endX("xxre") → "rexx"
endX("xxhixx") → "hixxxx"
endX("xhixhix") → "hihixxx"

题目是codingbat上看到的

自己做的答案

public String endX(String str) {
  
  int index=str.indexOf("x");
  int length=str.length();
  String newX="";
 
  if(index+1==length){ return str;}
  else if(index==0&&(length>1)) {newX=str.substring(index+1,length) ;}
  else if(index==-1) return str;
  else{
  newX=str.substring(0,index)+str.substring(index+1,str.length());}

  return endX(newX)+"x";
}