A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© woshiku 中级黑马   /  2015-9-7 22:14  /  240 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

我只会一种,希望其他同学会的话多给我点思路。
我能过获取字符串的大小来判断字符是不是最后一个,
如果是结束递归
不是通过 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);
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马