翻转句子中单词的顺序

最新推荐文章于 2022-08-04 09:16:14 发布

原创最新推荐文章于 2022-08-04 09:16:14 发布 · 3.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#null

面试题精选专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了一种方法来翻转英文句子中单词的顺序，同时保持单词内部字符顺序不变。通过先整体反转句子，再逐词反转，可以实现目标并减少额外空间的使用。提供的代码示例展示了如何实现这一过程。

翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

第一个想法是借助栈实现，每解析一个单词压栈，解析完依次出栈，要求额外较大的空间开销；

仔细思考就可以得到如下结果：

首先把整个句子反转为 .tneduts a ma I

再次对每个单词反转为 students. a am I

就可以满足要求，并且只在交换时需要较少的额外空间开销；

代码实现如下：

// 反转字符串，给出字符串开头和结尾指针 void WRVS_ReverseString(TCHAR *pBegin, TCHAR *pEnd) { // 参数有效性 if (pBegin==NULL || pEnd==NULL) { return; } // 反转字符串 TCHAR tmpChar; while (pBegin < pEnd) { tmpChar = *pBegin; *pBegin = *pEnd; *pEnd = tmpChar; pBegin++; pEnd--; } } // 反转句子 TCHAR* WRVS_ReverseSentence(TCHAR *pSentence) { // 参数有效性 if (pSentence == NULL) { return NULL; } // 查找句子结尾 TCHAR *pEnd = pSentence; while (*pEnd != _T('/0')) { pEnd++; } pEnd--; // 反转整个句子 TCHAR *pBegin = pSentence; WRVS_ReverseString(pBegin, pEnd); // 对反转之后的每个单词再次反转 pBegin = pSentence; pEnd = pSentence; while (*pBegin != _T('/0')) { if (*pBegin == _T(' ')) { pBegin++; pEnd++; continue; } // pBegin和pEnd之间是一个单词则反转 else if (*pEnd==_T(' ') || *pEnd==_T('/0')) { pEnd--; WRVS_ReverseString(pBegin, pEnd); pEnd++; pBegin = pEnd; } else { pEnd++; } } // 返回反转后结果 return pSentence; }