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

来源：互联网发布：windows 98系统下载编辑：程序博客网时间：2024/05/18 10:32

有一个字符数组的内容为：“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 studentint sz=0;sz=(sizeof(arr)/sizeof(arr[0])-1); //存在'\0'reverse(arr,sz);puts(arr);system("pause");return 0;}

程序结果：

2 0