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

编写函数，将"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 先将整个字符串逆置，再将每个单词逆置