字符串逆转的方法

悠悠 2022-08-20 12:06 162阅读 0赞

字符串逆转，就是将一个字符串头尾倒置，变成一个新的字符串

如：abcdefg -> gfedcba

bbcaa -> aacbb

逆转字符串可以在线性时间内完成，所需时间与字符串长度成正比。逆转的方法很简单，只需要遍历一半字符串，并将对应位置上的字符对换即可。字符串中的字符对应一个正整数，因此下面的三种方法都是利用了变换两个整型变量的思想。

1、利用最简单的交换两个变量的值的方法，即 t = a, a = b, b = t这样的方式

**\[cpp\]**  [view plain][]  [copy][view plain]

1.  **char**\* Reverse(**char**\* str, **int** length)  
2.  \{  
3.      **for** (**int** i = 0; i < length / 2; ++i)  
4.      \{  
5.          str\[length\] = str\[i\];  
6.          str\[i\] = str\[length - 1 - i\];  
7.          str\[length - 1 - i\] = str\[length\];  
8.      \}  
9.      str\[length\] = 0;  
10.     **return** str;  
11. \}

2、利用一种巧妙的数字技巧来交换两个变量的值，即 a = a + b, b = a - b, a = a - b

**\[cpp\]**  [view plain][]  [copy][view plain]

1.  **char**\* Reverse(**char**\* str, **int** length)  
2.  \{  
3.      **for** (**int** i = 0; i < length / 2; ++i)  
4.      \{  
5.          str\[i\] = str\[i\] + str\[length - 1 - i\];  
6.          str\[length - 1 - i\] = str\[i\] - str\[length - 1 - i\];  
7.          str\[i\] = str\[i\] - str\[length - 1 - i\];  
8.      \}  
9.      **return** str;  
10. \}

3、利用位运算来交换两个变量的值，即 a = a ^ b, b = a ^ b, a = a ^ b

**\[cpp\]**  [view plain][]  [copy][view plain]

1.  **char**\* Reverse(**char**\* str, **int** length)  
2.  \{  
3.      **for** (**int** i = 0; i < length / 2; ++i)  
4.      \{  
5.          str\[i\] = str\[i\] ^ str\[length - 1 - i\];  
6.          str\[length - 1 - i\] = str\[i\] ^ str\[length - 1 - i\];  
7.          str\[i\] = str\[i\] ^ str\[length - 1 - i\];  
8.      \}  
9.      **return** str;  
10. \}

[view plain]: http://blog.csdn.net/alongela/article/details/8093526#