剑指offer （44）

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

思路 ： 较为简单，（1）按照空格将字符串拆分成字符串数组
（2）从后往前遍历，将字符串从后往前append进StringBuffer中，包含空格“ ”
注意，i==0时不能添加空格
（3）返回结果

1、java版本

	public String ReverseSentence(String str) {
		// 特别注意处理字符串的特殊情况
		if (str == null || str.trim().equals("")) {
			return str;
		}
		String[] words = str.split(" ");
		int len = words.length;
		StringBuffer stb = new StringBuffer();
		for (int i = len - 1; i >=0; i--) {
			if (i != 0) {
				stb.append(words[i] + " ");
			} else {
				stb.append(words[i]);
			}
		}
		return stb.toString();
	}

2、c++版本

//
// Created by stephen on 2021/3/11.
//
#include <string>
#include <vector>
using namespace std;
class Solution {
public:
    string ReverseSentence(string str) {
        string res;
        vector<string> s;
        int start = 0;
        for (int i = 0; i < str.size(); ++i) {
            if (str[i] == ' '){
                s.push_back(str.substr(start,i - start));
                start = i + 1;
            }
        }
        res += str.substr(start, str.size()- start);
        while (!s.empty()){
            res += (" " + s.back());
            s.pop_back();
        }
        return res;
    }
};