字符串倒序，如“abcd” 则倒序为“dcba”

合集 - 数据结构与算法(4)

1.字符串倒序，如“abcd” 则倒序为“dcba”2023-08-10

2.定义一个有100个整型元素的一维数组，随机生成100个数，用二分查找一个给定的数。2023-08-103.字符串逆序改错题（一），面试中经常遇到，本人已经遇到两次！！2023-10-204.字符串逆序输出改错（二）（二级指针）2023-10-22

收起

采用双指针的方法

思路：最后一个和最前面一个交换，两两交换，奇数就是l=r时退出，偶数是l>r时退出

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

int main()
{
    char pSrc[] = "hello,world";
    int len = strlen(pSrc); //11个元素，不把'\0'算上
    //printf("%d", pSrc[len]); //字符串数组的最后一个元素为'\0'
    //char pDest[len];
    int l = 0, r = len - 1; //len个元素，下标为0~len-1,
    while (l < r) //注意这个终止条件是l<r,如果是奇数个元素，那就l= r时跳出，是偶数的话l>r时跳出
    {
        char temp = pSrc[l];
        pSrc[l] = pSrc[r];
        pSrc[r] = temp;
        l++;
        r--;
    }
    printf("%s", pSrc);
    return 0;
}