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

有一个字符数组的内容为：“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;
}

程序结果：