字符串中单词逆序

深碍√TFBOYSˉ_ 2022-05-21 12:52 214阅读 0赞

比如给定一个字符串" 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 << "**";
    }

![1350806426_8035.jpg][]

[1350806426_8035.jpg]: https://img-my.csdn.net/uploads/201210/21/1350806426_8035.jpg