专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

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

题解报告

最优解法：
	参考上面的字符串左移，两个空格间的反转，最后在总的反转一次。或者先反转一次，再局部反转都可以。
void reverse(string &str,int l,int r){
	char t;
    while(l < r){
        t=str[l]; str[l]=str[r]; str[r]=t;
        l++; r--; 
	}
}
string ReverseSentence(string str) {
    int l = 0, r = -1;
    for(int i = 0; i < str.size(); i++){
    	if(str[i] == ' '){
            r = i;
            reverse(str,l,r-1);
            l = i + 1;
        }
    }
    if(r != -1){
        reverse(str,l,str.size()-1);//翻转最后一个单词 
        reverse(str,0,str.size()-1);
    }
	return str;
}
其他实现：
	1：java 的话可以split按照空格分隔，然后从后往前将单词追加到StringBuffer中。
	2：类似于链表头插法的思想
string ReverseSentence(string str) {
    string res = "", tmp = "";
    for(unsigned int i = 0; i < str.size(); ++i){
        if(str[i] == ' '){
			res = " " + tmp + res;
			tmp = "";
		}
        else 
			tmp += str[i];
    }
    if(tmp.size()) 
		res = tmp + res;
    return res;
}

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html