Question

关于Java字符串反转问题

class 测试 {
public static String reverseString(String s){
if(s.length()<2||s==null) return s;
return reverseString(s.substring(1))+s.charAt(0); }
public static void main(String[] args){
String s = "123456"; String ss = reverseString(s);
System.out.println(ss); }}
问一下reverseString（）方法的具体解析！麻烦大神了

Answer 1

这个方法是个递归调用。

public static String reverseString(String s){
if(s.length()<2||s==null) return s; //如果空串或者只有一个字符，那么不反转。
return reverseString(s.substring(1))+s.charAt(0); } //关键就在这里了，
下面说说这个
这个 reverseString(s.substring(1)) +s.charAt(0); 的意思是把字符串的第一位挪到最后。配合
reverseString(s.substring(1))递归调用，每次都把字符串的第一位挪到最后。直到递归的参数只剩下一个字符为止。

追问

s.charAt(0)不是得到当前索引的字符吗？reverseString(s.substring(1)) 不是遍历字符串吗？得到的应该是字符串吗？字符串+字符？有点看不懂，能再说说吗

追答

以字符串 “123456” 为例，
第一次调用reverseString（1） 得到的是 reverseString(s.substring(1)) +charAt(0)
reverseString(s.substring(1)) 是反转字符串s的第二个字符以后的子串（“23456”），因为第一个字符已经单独拆出来放到最后了。 String + char = String, java自动做了运算符重载了。
所以，第一次调用以后返回的是 reverseString(“23456”) + '1';
然后重复这个过程，调用了reverseString(“23456”) 以后返回的是 reverseString(“3456”) +‘2’
...以此类推
最后一次调用时 reverseString(“6”) + ‘5’ + ‘4’ + ‘3’ + ‘2’ + ‘1’；
而 reverseString(“6”) 因为不满足一开始的反转条件：字符串长度小于2，所以直接返回“6”
所以整个调用栈就依次返回 “6” + ‘5’ + ‘4’ + ‘3’ + ‘2’ + ‘1’ = “654321”.

建议你从java基础学习。弄明白java各种类种类型、运算符的用法，再弄清楚递归是怎么回事。

Answer 2

你这个reverseString用了递归

每次截取字符串的首字符放到最后，并再次对剩余字符串递归截取首字符，直到s.length()<2||s==null结束

Answer 3

感觉应该和下面差不多
private String reverseString(String str) {
String result = "";
for(int i = str.length();i >=0; i--) {
result = str.charAt(i) + result;
}
return result;
}
}
我觉得这样也可以吧

Answer 4

你想要怎么具体解析?
反转字符串,比如abc,反转出来就是cba,如果想知道算法,就看看源码