1.2 字符串翻转

来源：互联网发布：一元提现微信红包软件编辑：程序博客网时间：2024/06/03 20:45

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

http://www.cricode.com/258.html

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void swap(char &a, char &b){
    a = a^b;
    b = a^b;
    a = a^b;
}
 
void reverse1(char *s){
    if(!s) return;
    char *p = s, *q = s;
    while(*q) ++q;
    --q;
    while(p < q)
        swap(*p++, *q--);
}

否则的话，可以直接获取字符串的长度，然后从两头开始一一交换相应的字符。代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
voidswap(char&a,char&b)
{
    a=a^b;
    b=a^b;
    a=a^b;
}
 
voidreverse2(char*s)
{
    intn=strlen(s);
    for(inti=0;i<n/2;++i)
        swap(s[i],s[n-i-1]);
}

完整代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <cstring>
using namespace std;
 
void swap(char &a, char &b){
    a = a^b;
    b = a^b;
    a = a^b;
}
 
void reverse2(char *s){
    int n = strlen(s);
    for(int i=0; i<n/2; ++i)
        swap(s[i], s[n-i-1]);
}
 
void reverse1(char *s){
    if(!s) return;
    char *p = s, *q = s;
    while(*q) ++q;
    --q;
    while(p < q)
        swap(*p++, *q--);
}
 
int main(){
    char s[] = "1234567890";
    reverse1(s);
    cout<<s<<endl;
    return 0;
}

【参考代码】

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
  voidreverse(char*str){
    char*end=str;
    chartmp;
    if(str){
      while(*end){
        ++end;
      }
      --end;
      while(str<end){
        tmp=*str;
        *str++=*end;
        *end--=tmp;
      }
    }
  }

0 0