编程实现字符串中各单词的翻转

编写函数，将"i am from henan "倒置为"henan from am i"即将句子中的单词位置倒置，而不改变单词内部的机构

编程实现字符串中各单词的翻转

第一种方法：

#include "stdafx.h"
#include <iostream>
using namespace std;
//编程实现字符串中各单词的翻转
//方法1
void Revese(char *str){

char *start=str,*end=str,*ptr=str; //开头，结尾，中间指针
while (*ptr++!='\0')
{
if (*ptr==' '||*ptr=='\0') //找到一个单词
{
end=ptr-1; //end指向单词末尾
while (start<end)
swap(*start++,*end--); //把单词的字母逆置
start=end=ptr+1; //指向下一个单词开头
}
}

start=str,end=ptr-2;//start指向字符串开头，end指向字符串末尾
while (start<end)
{
swap(*start++,*end--);
}
}

int _tmain(int argc, _TCHAR* argv[])
{
char Str[30]="i am from henan";
Revese(Str);
cout<<Str<<endl;
getchar();
return 0;
}

方法1 先把每个单词逆置，再将整个字符串逆置

#include "stdafx.h"
#include <iostream>
using namespace std;
//编程实现字符串中各单词的翻转
//方法2
void Revese(char *str){
char *start=str,*end=str,*ptr=str;
while (*ptr++!='\0');
end=ptr-2; //找到字符串末尾
while (start<end)
{
swap(*start++,*end--);//将整个字符串逆置
}
start=str;//指向字符串开头
end=ptr-2;//指向字符串末尾
ptr=start;//指向字符串开头
while (*ptr++!='\0')
{
if (*ptr==' '||*ptr=='\0') //找到一个单词
{
end=ptr-1;//指向单词末尾
while (start<end)
{
swap(*start++,*end--);
}
start=end=ptr+1;//指向下一个单词开头
}
}
}

int _tmain(int argc, _TCHAR* argv[])
{
char Str[30]="i am from henan";
Revese(Str);
cout<<Str<<endl;
getchar();
return 0;
}

方法2 先将整个字符串逆置，再将每个单词逆置