剑指offer之字符数组内容翻转问题

忘是亡心i 2022-07-26 08:42 76阅读 0赞

# 有一个字符数组的内容为：“student a am i”,请实现用函数将字符串翻转为“i am a student” #

分析思路：先将字符数组翻转为：“i ma a tneduts”,再将翻转后的数组内容逐个字符翻转达到目的效果"i am a student".

要实现第一次翻转则需要使用两个指针，一个指向数组首元素，一个指向数组尾元素，将数组内容按字符翻转；如何实现第二次翻转呢？我们通过观察该字符数组发现当空格或者‘\\0’出现时标志着一个字符的结束，要实现逐个翻转字符就要找到字符数组中的空格或者'\\0'，并重新设置两个指针，一个指向要翻转字符的首字母，一个指向要翻转字符的尾字母，并调用翻转函数将对应字符翻转。指针继续向后查找再次寻找满足题意要翻转的字符。

代码实现：

#define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    void reverse_str(char *left,char *right)
    {
    char tmp=0;
    while(left<right)
    {
    tmp=*left;
    *left=*right;
    *right=tmp;
    left++;
    right--;
    }
    }
    
    
    void reverse(char arr[],int sz)
    {
    char *ptr=arr;
    char *src=arr+(sz-1);
    char *reg=NULL;
    reverse_str(ptr,src);
    while(*arr != ' ' && *arr != '\0')
    {
    reg=arr; //保存要翻转字符的起始位置
    while(*arr != ' ' && *arr != '\0')   //寻找空格或者字符串结束标志
    {
    arr++;
    }
    src=arr-1;          //保存要翻转字符的结束位置
    reverse_str(reg,src);
    if(*arr == ' ')      //继续寻找空格
    {
    arr++;
    }
    }
    }
    
    
    int main()
    {
    char arr[]="student a am i";                    //第一次逆转: i ma a tneduts
                                    //第二次逆转: i am a student
    int sz=0;
    sz=(sizeof(arr)/sizeof(arr[0])-1); //存在'\0'
    reverse(arr,sz);
    puts(arr);
    system("pause");
    return 0;
    }

程序结果：

![Center][]

[Center]: /images/20220724/4116f80532f94c37a2102ec58975ff84.png