反转字符串的优化方法

思路： 对变量交换进行优化，不适用额外的中间变量。

 

解法一：使用异或操作

 

char* strrev1(const char* str) {
       char* tmp = new char[strlen(str) + 1];
       strcpy(tmp,str);
       char* ret = tmp;
       char* p = tmp + strlen(str) - 1;
       while (p > tmp) {
              *p ^= *tmp;
              *tmp ^= *p;              
              *p ^= *tmp;
              --p;
              ++tmp;
       }
       return ret;
}

 

解法二：使用加减法

 

char* strrev2(const char* str) {
       char* tmp = new char[strlen(str) + 1];
       strcpy(tmp,str);
       char* ret = tmp;
       char* p = tmp + strlen(str) - 1;
       while (p > tmp) {
              *p = *p + *tmp;
              *tmp = *p - *tmp;
              *p = *p - *tmp;
              --p;
              ++tmp;
       }
       return ret;
}

 

方法二对于较大的整数相加可能会溢出

评论

2 楼 eriol 2011-10-02  

chriszeng87 写道

上面和下面的代码是一样的?

就是异或和加法的区别

1 楼 chriszeng87 2011-10-02  

上面和下面的代码是一样的?