Question344:
Write a function that takes a string as input and returns the string reversed.
中文解释:
其实就是字符串的原地转置。
Example:
Given s = "hello", return "olleh".
解决思路:使用双指针法,即使用两个指针一前一后交换数据并向中间逼近,直至相遇。这个也是比较简单的一个题目。
解决源码:
package leetcode;
import utils.InputUtil;
import utils.LogUtil;
public class Question344 {
public static String reverseString(String s) {
char[] schar = new char[s.length()];
char temp;
schar = s.toCharArray();
int i = 0;
int j = s.length()-1;
while (i<=j){
temp = schar[i];
schar[i] = schar[j];
schar[j] = temp;
i++;
j--;
}
return new String(schar);
}
public static void main(String[] args) {
String s = InputUtil.inputString("please input str:");
String result = reverseString(s);
LogUtil.log_debug(result);
}
}