【Cracking the coding interview】Q1.2（反转字符串）

pipi666661

于 2013-12-23 17:56:48 发布

阅读量689

点赞数

CC 4.0 BY-SA版权

分类专栏： cracking the coding

本文链接：https://blog.youkuaiyun.com/pipi666661/article/details/17509085

8 篇文章

订阅专栏

本文介绍如何使用指针操作实现C风格字符串的翻转，并提供了代码示例，包括使用异或运算进行变量交换的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文：

Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)

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

思路：用指针头尾指针交换即可。

void reverse(char *s){
    if(!s) return;
    char *p = s, *q = s;
    while(*q) ++q;
    --q;
    while(p < q)
        swap(*p++, *q--);
}

swap的异或写法

void swap(char &a, char &b){
    a = a^b;
    b = a^b;
    a = a^b;
}