我只会一种,希望其他同学会的话多给我点思路。
我能过获取字符串的大小来判断字符是不是最后一个,
如果是结束递归
不是通过 s.substring(0, length / 2);s.substring(length / 2, length);
分成左右两部分不断化分得到结果!
希望有其它做法同学多给点其他其他做法!
public static String reverse1(String s) {
int length = s.length();
if (length <= 1)
return s;
String left = s.substring(0, length / 2);
String right = s.substring(length / 2, length);
return reverse1(right) + reverse1(left);
}
|
|