43、翻转单词顺序列

最新推荐文章于 2021-05-23 20:12:20 发布

转载最新推荐文章于 2021-05-23 20:12:20 发布 · 201 阅读

文章标签：

#剑指offer

剑指offer 专栏收录该内容

62 篇文章

订阅专栏

博客围绕牛客新员工Fish所写英文句子单词顺序翻转问题展开。如‘student. a am I’应变为‘I am a student.’。解题思路是先翻转整个字符串，再按空格分割单词并逐个翻转，用index1和index2记录单词上下界。

题目描述：

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

解题思路：

先翻转整个单词字符串，接下来按照空格分割每一个单独的单词，把每一个单词翻转，index1和index2记录每个单词的上下界。

Demo：

class Solution {
public:
    string ReverseSentence(string str) {
	    reverse(str.begin(), str.end());
    	int sz = str.size(), index1 = 0, index2;
    	for (int i = 0; i <= sz; ++i)
    	{
    		if (i == sz || str[i] == ' ')
    		{
    			index2 = i;
    			reverse(str.begin() + index1, str.begin() + index2);
    			index1 = index2 + 1;
    		}
    	}
    	return str;
    }
};