Cracking the coding interview--Q1.2

原文

Implement a function void reverse(char* str) in C or C++ which reverses a null-terminated string.

译文

用C或者C++实现一个void reverse(char* str)的函数来逆转一个已null终止的字符串

解答

在C++里，设置俩指针，一个指向字符串头，一个指向尾，然后每次交换一个字符和，指针分别像中间移就行了。这里借用一下Hawstein（http://hawstein.com/posts/1.2.html）的代码好了：

#include <iostream>

#include <cstring>

using namespace std;



void swap(char &a, char &b){

    a = a^b;

    b = a^b;

    a = a^b;

}



void reverse2(char *s){

    int n = strlen(s);

    for(int i=0; i<n/2; ++i)

        swap(s[i], s[n-i-1]);

}



void reverse1(char *s){

    if(!s) return;

    char *p = s, *q = s;

    while(*q) ++q;

    --q;

    while(p < q)

        swap(*p++, *q--);

}



int main(){

    char s[] = "1234567890";

    reverse1(s);

    cout<<s<<endl;

    return 0;

}

那么如果在Java里能不能也用同样的方法呢？如果简单的用String并且用到上面相同的方法的话，是不行的。因为String是一个不可变的对象，所以swap其中两个字符并不会真的交换。

在Java里要实现逆转字符串的话可以用以下的方法：

public class Main {



    public static String reverse(String str) {

        return new StringBuilder(str).reverse().toString();

    }

        

    public static void main(String args[]) {

        String s1 = "i am hawstein.";

        String s2 = "abcdefghijklmnopqrstuvwxyzABCD1234567890";

        System.out.println(reverse(s1));

        System.out.println(reverse(s2));

    }

}