当前位置 博文首页 > weixin_33907511的博客:Java面试题--如何用递归实现字符串反转
用递归实现字符串反转
题目描述:对一个字符串,如何用递归方式实现字符串的反转。如字符串:“123456”,用递归实现反转后,效果是“654321”。
思路:将字符串转换成字符数组,每次截取字符串的首字符放到最后,并再次对剩余字符串递归截取首字符,直到满足if条件(
originStr == null || originStr.length() <= 1)结束截取字符串操作。
?
递归实现字符串反转 完成代码如下:
public class Question39 { public static void main(String[] args) { System.out.println(reverse("123456")); } public static String reverse(String originStr) { if(originStr == null || originStr.length() <= 1) { return originStr; } return reverse(originStr.substring(1)) + originStr.charAt(0); } }cs