今天碰到了這么一道面試題:用遞歸寫一個使字符串反轉的方法。
回來后覺得挺好玩的,就再寫了一遍,發現面試的時候寫錯了。
/**
*
* @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);
}
}
此方法已經過測試。