《Cracking the Coding Interview》——第1章：数组和字符串——题目2

2014-03-18 01:30

题目：反转一个char *型的C/C++字符串。

解法：一头一尾俩iterator，向中间靠拢并且交换字符。

代码：

 // 1.2 Implement a function void reverse(char *str) in C or C++ which reverses a null-terminated string.
 #include <cstdio>
 #include <cstring>
 using namespace std;

 void reverse(char *str)
 {
     if (nullptr == str) {
         return;
     }

     size_t i;
     size_t len = strlen(str);
     char ch;

     for (i = ; i < len -  - i; ++i) {
         ch = str[i];
         str[i] = str[len -  - i];
         str[len -  - i] = ch;
     }
 }

 int main()
 {
     char str[];

     while (scanf("%s", str) == ) {
         reverse(str);
         printf("%s\n", str);
     }

     return ;
 }