leetcode 557. Reverse Words in a String III 反转字符串

约定不等于承诺〃 2022-06-03 04:14 196阅读 0赞

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:  
Input: “Let’s take LeetCode contest”  
Output: “s’teL ekat edoCteeL tsetnoc”  
Note: In the string, each word is separated by single space and there will not be any extra space in the string.

本题题意很简单，直接逆序处理即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    
    using namespace std;
    
    
    class Solution 
    {
    public:
        string reverseWords(string s) 
        {
            int pre = 0;
            for (int i = 0; i <= s.length(); i++)
            {
                if (i == s.length() || s[i] == ' ')
                {
                    reverse(s.begin()+pre, s.begin()+i);
                    pre = i + 1;
                }
            }
            return s;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode557反转字符串中的单词 III

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

雨点打透心脏的1/2处/ 2022年09月04日 06:43/ 0 赞/ 183 阅读

相关 Leetcode: Reverse Words in a String

题目： Given an input string, reverse the string word by word. For example, Given s =

你的名字/ 2022年08月07日 10:44/ 0 赞/ 30 阅读

相关 LeetCode151—Reverse Words in a String

原题 [原题链接][Link 1] > Given an input string, reverse the string word by word. > > For

不念不忘少年蓝@/ 2022年07月16日 09:16/ 0 赞/ 169 阅读

相关【Leetcode】557. Reverse Words in a String III

思路：用空格分割字符串，对每个子串，逆序，添加到结果数组。 public class Solution { public String rever

柔光的暖阳◎/ 2022年07月03日 14:56/ 0 赞/ 153 阅读

相关 leetcode 557. Reverse Words in a String III 反转字符串

Given a string, you need to reverse the order of characters in each word within a senten

约定不等于承诺〃/ 2022年06月03日 04:14/ 0 赞/ 197 阅读

相关 Reverse Words in a String III

[原题链接][Link 1] / Created by Joe on 2017/12/12. / public class P557 {

系统管理员/ 2022年06月03日 00:14/ 0 赞/ 161 阅读

相关【LeetCode】557.Reverse Words in a String III

题目：[https://leetcode.com/problems/reverse-words-in-a-string-iii/description/][https_leet

灰太狼/ 2022年06月01日 03:47/ 0 赞/ 145 阅读

相关 LeetCode557. 反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1: 输入: "Let's take LeetCode contest

缺乏、安全感/ 2022年05月23日 09:17/ 0 赞/ 238 阅读

相关 LeetCode:557. Reverse Words in a String III（反转每个单词）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

阳光穿透心脏的1/2处/ 2022年05月08日 13:48/ 0 赞/ 161 阅读

相关【LeetCode】557. 反转字符串中的单词 III

题目链接：[https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/description/][https

忘是亡心i/ 2022年05月05日 12:28/ 0 赞/ 241 阅读