Leetcode_344_Reverse String

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/51685726

---

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

Example:
Given s = “hello”, return “olleh”.

Subscribe to see which companies asked this question

---

思路：

      （1）题意为给定字符串，将该字符串反转，该题属于简单题，仅作为存档。

      （2）反转一个字符串可以直接使用StringBuffer的reverse方法即可完成，这里我们来看下StringBuffer的reverse方法是如何实现的。首先，判断如果字符串为空，则返回null；其次，字符串不为空，则将其转化为字符数组，取字符数组长度为n，循环（n-1）>>1次，交换字符数组中第i个位置和第n-i个位置的元素；最后，用字符数组构建字符串即为所求。

      （3）希望本文对你有所帮助。感谢阅读本文。

---

      算法代码实现如下：

package leetcode;

public class Reverse_String {
    public static void main(String[] args) {
        System.err.println(reverseString01("hello words"));
    }

    public static String reverseString(String s) {
        if (s == null)
            return null;
        StringBuffer buffer = new StringBuffer(s);
        buffer.reverse();
        return buffer.toString();
    }

    public static String reverseString01(String s) {
        if (s == null)
            return null;
        int count = s.length();
        int n = count - 1;
        char[] value = s.toCharArray();
        for (int j = (n - 1) >> 1; j >= 0; j--) {
            int k = n - j;
            char cj = value[j];
            char ck = value[k];
            value[j] = ck;
            value[k] = cj;
        }
        return new String(value);
    }
}