笔试训练48天：倒置字符串

REAL506 倒置字符串

倒置字符串_牛客题霸_牛客网

简单 通过率：28.64% 时间限制：1秒 空间限制：32M

知识点Java工程师字符串2017C++工程师好未来

描述

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

输入描述：

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

输出描述：

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

示例1

输入：I like beijing.

输出：beijing. like I

思路：先部分逆序，再整体逆序

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
    string s;
    getline(cin, s);
    reverse(s.begin(), s.end());
    int left = 0, n = s.size();
    while (left < n) {
        int right = left;
        while (right < n && s[right] != ' ') { // 找单词
            right++;
        }
        reverse(s.begin() + left, s.begin() + right);
        while (right < n && s[right] == ' ') right++;
        left = right;
    }
    cout << s << endl;
    return 0;
}