[題目地址]https://leetcode.com/problems/reverse-string/
題目概要:
Write a function that takes a string as input and returns the string reversed.
寫(xiě)一個(gè)把輸入的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);
}
}
