编号344：反转字符串

编号344：反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：

输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2：

输入：["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"]

思路

以字符串hello为例，过程如下：

代码

public class 字符串反转 {
    public static void main(String[] args) {
        String s = "hello";
        char[] chars = s.toCharArray();
        String s1 = reverseString1(s);
        for (int i = 0; i < chars.length ; i++) {
            System.out.println(chars[i]);
        }
        System.out.println(new String(s1));
    }
    
    public static void  reverseString(char[] chars) {
        for (int i = 0, j = chars.length - 1; i < chars.length >> 1; i++, j--) {
            char temp = chars[i];
            chars[i] =  chars[j];
            chars[j]= temp;
        }
    }

    public static String reverseString1(String s){
        char[] chars = s.toCharArray();
        for(int i = 0, j = chars.length-1;i < chars.length >> 1;i++,j--){
            char temp = chars[i];
            chars[i] =  chars[j];
            chars[j]= temp;
        }

        return new String(chars);
    }
    
}

循环里只要做交换s[i] 和s[j]操作就可以了，那么我这里使用了swap 这个库函数。大家可以使用。

因为相信大家都知道交换函数如何实现，而且这个库函数仅仅是解题中的一部分， 所以这里使用库函数也是可以的。

swap可以有两种实现。

一种就是常见的交换数值：

int tmp = s[i];
s[i] = s[j];
s[j] = tmp;

一种就是通过位运算：

s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];

这道题目还是比较简单的，但是我正好可以通过这道题目说一说在刷题的时候，使用库函数的原则。

如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。

如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。

本着这样的原则，我没有使用reverse库函数，而使用swap库函数。

「在字符串相关的题目中，库函数对大家的诱惑力是非常大的，因为会有各种反转，切割取词之类的操作」，这也是为什么字符串的库函数这么丰富的原因。