[leetcode]--344. Reverse String

来源：互联网发布：淘宝卖家发物流怎么办编辑：程序博客网时间：2024/06/01 09:51

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);    }}

0 0