今天碰到了这么一道面试题:用递归写一个使字符串反转的方法。
回来后觉得挺好玩的,就再写了一遍,发现面试的时候写错了。
/**
*
* @param s 要反转的字符串
* @param sb sb.toString() 反转后的字符串
*/
public void getReverseString(String s , StringBuilder sb) {
if (s.length() > 0) {
sb.append(s.substring(s.length() - 1));
getReverseString(s.substring(0, s.length() - 1) , sb);
}
}
此方法已经过测试。