《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 = 0; i < len - 1 - i; ++i) {
        ch = str[i];
        str[i] = str[len - 1 - i];
        str[len - 1 - i] = ch;
    }
}

int main()
{
    char str[1000];

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

    return 0;
}