557. Reverse Words in a String III

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

这是一道考交换字符的题目，代码很简单。

void reverse(int a,int b,char* s){
    while(a<b){
        s[a]=s[a]^s[b];
        s[b]=s[a]^s[b];
        s[a]=s[a]^s[b];
        a++;b--;
    }
}
char* reverseWords(char* s) {
    int i,len=strlen(s),index=0;
    for(i=0;i<=len;i++){
        if(s[i]==' '||s[i]=='\0'){
            reverse(index,i-1,s);
            index = i+1;
        }
    }
    return s;
}

问题在于用三次异或交换两个字符是不是合适。

这绝对是个骚操作，一眼看过去非常牛逼。

第一次异或得到a和b的差异值，第二次异或把b还原成a,第三次把a还原成b。

比如a=3=0011

       b=5=0101

    a=a^b=0110

    b=a^b=0011=3

是不是很神奇，然而如果a=b，那么三次异或后a,b都会变成0。

而且按照陈硕老师的博客，这种骚操作除了显示你位运算学得好以外没什么用处。

http://blog.csdn.net/solstice/article/details/5166912

所以还是乖乖的用中间变量交换吧。。。