CCI_Q1.2

 

本文参考该作者文章：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html
声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。

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

CODE:

#include<stdio.h>
#include<string.h>
void reverse1(char *s)
{
    if(!s)
        return;
    char *p=s,*q=s;
    while(*p)
        p++;
    p--;
    while(q<p)
    {
        *q=*q^*p;
        *p=*q^*p;
        *q=*q^*p;
        q++;p--;
    }
}
void reverse2(char *s)
{
    int j=strlen(s);
    j--;
    int i=0;
    for(;i<j;i++,j--)
    {
        char t;
        t=s[i];
        s[i]=s[j];
        s[j]=t;
    }
}
int main()
{
    char s[]="abcd";
    printf("%s\n",s);
    reverse2(s);
    printf("%s\n",s);
    reverse1(s);
    printf("%s\n",s);
    return 0;
}