第3题 reverse字符串

颠倒一个字符串。优化时间，优化空间。

此题也就是字符串倒置，类似的问题经常在面试中出现，我在stackoverflow上查到一个很不错的方法

#include <stdio.h> #include <string.h> char* reverse(char* str) { int end = strlen(str) - 1; int start = 0; while(start<end) { str[start] ^= str[end]; str[end] ^= str[start]; str[start] ^= str[end]; ++start; --end; } return str; } int main() { char str[] = "my name is steve marbo"; printf("before reverse:\n"); printf("%s\n", str); printf("after reverse:\n"); puts(reverse(str)); }
上面这个reverse函数里的while循环中 ^= 操作符是倒置的具体操作

A^=B

B^=A

A^=B

以上三步操作实际就是把A和B的值互换一下，为什么呢？

计算机中任何表示最终都会化为二进制表示

A是一个字符，我们假定它的二进制为 01001100

B是一个字符，我们假定它的二进制为 10100001

^是异或操作符， 也就是说

0^0 = 0

0^1 = 1

1^0 = 1

1^1 = 0

相同得0，不同得1

那么，A^=B 相当于 A = A^B，

第一步：A = A^B = 01001100 ^ 10100001 = 11101101

第二步：B = B^A = 10100001 ^ 11101101 = 01001100

第三步：A = A^B = 11101101 ^ 01001100 = 10100001

这时发现

A = 10100001

B = 01001100

即A和B的值互换了