将一个字符串把单词作为一个整体的逆置例如"i am happy"逆置为"happy am i"（牛客网）

---

思路：将字符串全部逆置，再将其中每个单词内部再逆置就可以得到想要的结果i am happy——–>yppah ma i—– ———->happy am i

---

实现代码

#include<iostream>
using namespace std;
#include<string>
string my_reverse(string str){
    int size = str.size();
    if (size <= 0){
        return NULL;
    }
    if (size>100){
        return NULL;
    }
    int i = 0;
    int j = size - 1;
    char tmp;
    while (i < j){
         tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
        i++; j--;
    }
    int k = 0;//用来保存每个单词起始地位置
    for (int i = 0; i < size; i++){
        if (str[i] == ' '){
            int n = k, m = i - 1;
            while (n < m){
                tmp = str[n];
                str[n] = str[m];
                str[m] = tmp;
                n++; m--;
            }
            k = i + 1;
        }
    }
    return str;
}
int main(){
    string str = "i like beijing.";
     string s=my_reverse(str);
    cout << s << endl;
    system("pause");
    return 0;
}

上述代码，显示超过时间限制，改进代码为：