請編寫一個函數(shù),其功能是將輸入的字符串反轉(zhuǎn)過來拗踢。
示例:
輸入:s = "hello"
返回:"olleh"
解法一:
直接調(diào)用 Java StringBuffer 的 reverse 方法。
public String reverseString(String s) {
if ((null == s) || (s.length() <= 1)) {
return s;
}
return new StringBuffer(s).reverse().toString();
}
解法二:
利用遞歸實現(xiàn)跷车。
public String reverseString(String s) {
if ((null == s) || (s.length() <= 1)) {
return s;
}
return reverseString(s.substring(1)) + s.charAt(0);
}