【LeetCode 20】151.反转字符串里的单词

【LeetCode 20】151.反转字符串里的单词 【LeetCode 20】151.反转字符串里的单词

文章目录

【LeetCode 20】151.反转字符串里的单词一、题意二、思考过程

思路：

一、题意

二、思考过程 思路：

先反转整个字符串再反转每个单词移除多余空格

class Solution {
public:
   string reverseWords(string s){
    reverse(s.begin(),s.end());
    //"  hello world  "
    //" dlrow olleh"
    int cur=0,left=0,right=0,size=s.size();
    
    while(cur0)
            s[right++]=' ';//w那里加了空格
        left=right;
        while(cur
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/5719138.html