如何将字符串逆序

方法一：普通逆序。直接分配一个与愿字符串登场的字符数组，然后反向拷贝即可。

代码如下：

#include "stdafx.h"

#include <stdio.h>

char *Reverse(char *s)

{

    char *q = s;

    while (*q)q++;

    q=q-1;

    char *p = new char[sizeof(char)*(q - s + 2)];

    char *r = p;

    //逆序存储

    while (q >= s)

    {

        *p = *q;

        p++;

        q--;

    }

    *p = '\0';

    return r;

}

int main()

{

    char a[] = "abcd";

    int len = sizeof(a) / sizeof(a[0]);

    printf("%s\n", Reverse(a));

    getchar();

    return 0;

}

方法二：双指针原地逆序。设置两个指针，分别指向字符串的头部和尾部，然后交换两个指针所指的字符，并向中间移动指针直到交叉。

代码如下：

#include "stdafx.h"

#include <stdio.h>

char *Reverse(char *s)

{

    char *p = s;

    char *q = s;

    while (*q) q++;

    q--;

    while (q > p)

    {

        char t = *p;

        *p = *q;

        p++;

        *q = t;

        q--;

    }

    return s;

}

int main()

{

    char a[] = "abcd";

    printf("%s\n", Reverse(a));

    getchar();

    return 0;

}

方法三：递归原地逆序。指定逆序区间，借用一个中间变量，每次将首尾字符互换。

代码如下：

#include "stdafx.h"

#include <stdio.h>

char *Reverse(char *s, int left, int right)

{

    if (left >= right)

        return s;

    char t = s[left];

    s[left] = s[right];

    s[right] = t;

    Reverse(s, left + 1, right - 1);

}

int main()

{

    char a[] = "abcd";

    printf("%s\n", Reverse(a,0,3));

    getchar();

    return 0;

}

方法四：非递归原地逆序。指定逆序区间，使用while循环从两头开始不断交换首尾字符，直到全部交换完毕。

    代码如下：

#include "stdafx.h"

#include <stdio.h>

char *Reverse(char *s, int left, int right)

{

    while (left < right)

    {

        char t = s[left];

        s[left] = s[right];

        left++;

        s[right] = t;

        right--;

    }

    return s;

}

int main()

{

    char a[] = "abcd";

    printf("%s\n", Reverse(a, 0, 3));

    getchar();

    return 0;

}

方法五：异或原地逆序。先将要交换的两个变量异或，结果保存在其中一个变量中。然后与另一个变量异或并将结果赋值给该变量，再与该变量异或并将结果赋值给另一个变量。

代码如下：

#include "stdafx.h"



#include <stdio.h>



char* Reverse(char* s)



{



char* r = s;



char* p = s;



while (*(p + 1) != '\0') ++p;



while (p > s)



{



*p = *p^*s;



*s = *p^*s;



*p = *p^*s;



s++;



p--;



}



return r;



}



int main()



{



char a[] = "abcd";



int len = sizeof(a) / sizeof(a[0]);



printf("%s\n", Reverse(a));



getchar();



return 0;



}

方法六：结束符做交换空间，即使用字符串结束符’\0’所在的位置作为交换空间，交换完毕后再将其置为’\0’。

代码如下：

#include "stdafx.h"

#include <stdio.h>

char* Reverse(char* s)

{

    char* r = s;

    char* p = s;

    while (*p != '\0') p++;

    char* q =p - 1;

    while (q > s)

    {

        *p = *q;

        *q = *s;

        *s = *p;

        s++;

        q--;

    }

    *p = '\0';

    return r;

}

int main()

{

    char a[] = "abcd";

    printf("%s\n", Reverse(a));

    getchar();

    return 0;

}

    效果如图：