字符串翻转（面试题2）

参考链接地址：http://www.cricode.com/258.html

题目

写代码翻转一个C风格的字符串。(C风格的意思是”abcd”需要用5个字符来表示，包含末尾的 结束字符)

解答

这道题如果就是要考察你有没有注意到C风格字符串最后的那个结束符，那我觉得还是像书 上写的那样，在代码中有所体现。

全部代码如下：

/*===============================================
# Author: RollerCoaster
# Last modified:2014-09-09 14:27
# Filename: 02字符串翻转.c
# Description: 题目：写代码翻转一个c风格的字符串（c风格）
#   的意思是"abcd"需要用5个字符来表示，包含末尾的结束字符
=================================================*/

#include<iostream>
#include<string>
using namespace std;

// 功能：实现a和b的交换
// 参数：a和b
// 返回：空
void swap(char &a, char &b)
{
    // 异或运算
    // a = 3 = 0011; b = 4 = 0100;
    // a = 0011 ^ 0100 = 0111 = 7
    // b = 0111 ^ 0100 = 0011 = 3
    // a = 0111 ^ 0011 = 0100 = 4
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

// 功能：翻转一个字符创（带结束符）
// 参数：字符串
// 返回：空
void reverse1(char *s)
{
    if (!s)
    {
        return;
    }

    char *p = s;
    char *q = s;
    while(*q)
    {
        ++q;
    }
    --q;
    while(p < q)
    {
        swap(*p++, *q--);
    }
}

// 功能：翻转字符串
// 参数：字符串
// 返回：空
void reverse2(char *s)
{
    int n = strlen(s);
    for(int i = 0; i < n / 2; i++)
    {
        swap(s[i], s[n - i - 1]);
    }
}

int main()
{
    char s[] = "1234567890";
    reverse1(s);
    cout << s << endl;
    return 0;
}