[題目地址]https://leetcode.com/problems/reverse-string/

題目概要:

• Write a function that takes a string as input and returns the string reversed.

• 寫一個把輸入的String反轉(zhuǎn)的方法

思路1:

• 使用StringBuilder的reverse方法.

public class Solution {
    public String reverseString(String s) {
        return new StringBuilder(s).reverse().toString();
    }
}

思路2:

• 使用遞歸的方式:

public class Solution {
    public String reverseString(String s) {
        if (s == null) {
            return s;
        }
        if (s.length() <= 1) {
            return s;
        }
        
        String leftString = s.substring(0, s.length() / 2);
        String rightString = s.substring(s.length() / 2, s.length());
        
        return reverseString(rightString) + reverseString(leftString);
    }
}