校招编程题---倒置字符串

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述:

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100</pre>

输出描述:

依次输出倒置之后的字符串,以空格分割
示例1

输入

I like beijing.

输出

beijing. like I

思路

先把字符串整体倒序，之后再将每个单词倒序，主要考验硬编码能力。

具体实现代码

#include <iostream>
#include <string>

using namespace std;
typedef long long LL;

void reverse(string &s) {
    int length = s.size();
    for (int i = 0; i < length / 2; i++) {
        char temp = s[i];
        s[i] = s[length - 1 - i];
        s[length - 1 - i] = temp;
    }
}

void reversed(string &s) {
    reverse(s);
    int length = s.size(), start = 0,end = 0;
    //cout << s << endl;
    bool flag = true;
    for (int i = 0; i < length; i++) {
        if (s[i] == ' ' && flag) {
            string temp = s.substr(start, i - start  );
            //cout << temp << endl;
            reverse(temp);
            s.replace(start, i - start, temp);
            flag = false;
        }
        else if (!flag) {
            start = i;
            flag = !flag;
        }
    }
    string temp = s.substr(start, length - start);
    //cout << temp << endl;
    reverse(temp);
    s.replace(start , length - start, temp);
}


int main() {
    ios::sync_with_stdio(false);
    string s;
    getline(cin, s);
    reversed(s);
    cout << s << endl;
    system("pause");
    return 0;
}

我的实现有点笨，不过算是练习了一下string类的用法吧。reverse可以用库，另外substr函数也可以不用。end和start变量也属于多余。
下面是精简版的大佬写的代码！

链接：[https://www.nowcoder.com/questionTerminal/ee5de2e7c45a46a090c1ced2fdc62355](https://www.nowcoder.com/questionTerminal/ee5de2e7c45a46a090c1ced2fdc62355)
来源：牛客网
int main() {
    string str;
    while (getline(cin, str)) {
        reverse(str.begin(), str.end());
        int i = 0, j = i;
        while (i<str.size()) {
            while (i<str.size() && str[i] == ' ')
                ++i;
            j = i;
            while (i<str.size() && str[i] != ' ')
                ++i;
            reverse(str.begin() + j, str.begin() + i);
            j = i;
        }
        cout << str << endl;
    }
    return 0;
}