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

约定不等于承诺〃 2022-06-03 04:14 181阅读 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 条评论，181人围观）

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

相关阅读

相关 leetcode-557. 反转字符串中的单词III（简单字符串）

目录题目思路1 代码1 结果1 思路2 代码2 结果2 更优秀题解提升笔记优化全部代码 -------------------- 题目

素颜马尾好姑娘i/ 2022年12月02日 10:56/ 0 赞/ 174 阅读

相关 [leetcode]151. Reverse Words in a String -- JavaScript 代码(转)

/ @param {string} str @returns {string} / var reverseWords = function(str) {

系统管理员/ 2022年09月25日 11:15/ 0 赞/ 141 阅读

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

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

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

相关 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 赞/ 5 阅读

相关 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 赞/ 150 阅读

相关 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 赞/ 182 阅读

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

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

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

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

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

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

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

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

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

相关 Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

亦凉/ 2022年01月07日 10:03/ 0 赞/ 211 阅读