LeetCode - 解题笔记 - 151 - Reverse Words in a String

Solution 1

按子串拆分 → 翻转子串顺序 → 合并，C++需要自行实现。

本体要求在mutable的情况下希望尽可能常数空间复杂度，那么就在C++上实现吧。

那么就需要条则会那个策略，首先是翻转整个字符串，然后逐位检查，按照要求对子串翻转，或者跳过多余的空格（我觉得后面这个反而更难）。

• 时间复杂度：$O(n)$，其中$n$为输入字符串的长度，翻转字符串（线性）+翻转子串（线性）+去掉空格（线性）
• 空间复杂度：$O(1)$，题目要求

class Solution {
   
   
public:
    string reverseWords(string s) {
   
   
        // 整个字符串翻转
        reverse(s.begin(), s.end