字符串中单词逆序

比如给定一个字符串" I come from china”输出为"china from come i "用程序实现。

方法一：从右到左搜索单词搜索到一个单词（一个空格也看做一个单词）就直接打印。在这里就遇到一个问题，那么计算机是怎么识别一个单词的呢？单词是由空格来界定的，从右到左搜索遇到的第一个非空格就是一个单词的结尾，再继续向左搜遇到第一个空格，该空格再向右走一步就是一个单词的首字母。这样就把一个单词给界定出来了，剩下的事就好办了。

#include "iostream"
using namespace std;

void ReversePrint(char* str) {
	int len = strlen(str);
	// 最开始单词头和单词尾都指向最后一个单词的末尾
	char * pWordHead; // 词头
	char * pWordTail; // 词尾
	char * pWordSearch = str + len - 1; // 搜索单词
	
	// 从字符串中由右到左搜索单词
	while (str <= pWordSearch) {
		//搜索到空格直接打印出空格
		while ((*pWordSearch == ' ') && str <= pWordSearch) {
			cout << " ";
			pWordSearch--;
			
		}
		// 推出循环后pWordSearch指向了非空格的字符或者是搜索结束
		// 即pWordSearch指向了一个单词的末尾或者是搜索结束
		pWordTail = pWordSearch;
		
		// pWordSearch一直向前搜索
		while (*pWordSearch != ' ' && str <= pWordSearch) {
			pWordSearch = pWordSearch - 1;
		}
		pWordHead = pWordSearch+1; // 单词头
		// 根据单词头、尾打印出单词
		for (int i = 0; pWordHead+i <= pWordTail; i++)
		{
			cout << *(pWordHead+i);
		}

	}
}

void main() {
	
	char * pStr = " you come    from china xian ";

	// 这句是为了测试程序的正确性的，
	// 在字符串的开头有一个空格的情况下程序特别容易出错
	// 所以加个特殊字符串能很清晰的看出空格打印出了没
	cout << "@@@"; 
	ReversePrint(pStr);
	cout << "@@@@@" << endl;
	
}

方法二：先把每个单词置逆，再把整个字符串置逆。比如“hello world”先把每个单词置逆变成“olleh dlrow”，再把整个字符串置逆“world hello”然后一次性打印把整个字符串置逆这个容易实现，难就难在把每个单词置逆，每个单词置逆难在界定出每个单词（把每个空格都看做是一个单词）。首先把第一个字母看做是单词的开始，然后从左到右扫描遇到的第一个空格的左边就是一个单词的末尾。这样就可以界定出一个单词来，接下来一直循环处理。代码实现如下：

 ps:方法二参考了网上的一篇博文，不好意思博文出处忘记记载了

#include <iostream>
using namespace std;

void Swap(char* a, char* b) {
	char t;
	t = *a;
	*a = *b;
	*b = t;
}

void Revese(char *str){

	char* wordStart = str; // 指向单词首字母
	char* wordEnd = str; // 指向单词尾字母
	char* wordSearch = str; // 搜索单词

	// 搜索结束条件
	while (*wordSearch != '\0')
	{
		if (*wordSearch == ' ') // 找到一个单词
		{
			wordEnd = wordSearch-1; // end指向单词末尾
			// 其实这里的单词也包括空格，每个单独的空格都看做是一个单词
			while (wordStart < wordEnd)
			{
				Swap(wordStart++, wordEnd--); // 把单词的字母逆置
			}
			wordStart = wordSearch + 1; // 指向下一个单词开头
		}
		// 向后搜索
		wordSearch++;
	}
	
	char* strStart = str; // 指向字符串开头
	char* strEnd = wordSearch-1; // 指向字符串结尾
	
	while (strStart < strEnd)
	{
		Swap(strStart++, strEnd--);
	}
}

void main()
{
	cout << "**";
	char str[40]=" you  come from   china ";
	Revese(str);
	cout << str;
	cout << "**";
}