Leetcode 557 反转字符串中的单词 III 简单

题目 - 点击直达

  • [1. 557 反转字符串中的单词 III 简单](#1. 557 反转字符串中的单词 III 简单)
    • [1. 题目详情](#1. 题目详情)
      • [1. 原题链接](#1. 原题链接)
      • [2. 题目要求](#2. 题目要求)
      • [3. 基础框架](#3. 基础框架)
    • [2. 解题思路](#2. 解题思路)
      • [1. 思路分析](#1. 思路分析)
      • [2. 时间复杂度](#2. 时间复杂度)
      • [3. 代码实现](#3. 代码实现)

1. 557 反转字符串中的单词 III 简单

1. 题目详情

给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

1. 原题链接

Leetcode 557 反转字符串中的单词 III 简单

2. 题目要求

示例 1:

输入:s = "Let's take LeetCode contest"

输出:"s'teL ekat edoCteeL tsetnoc"
示例 2:

输入: s = "God Ding"

输出:"doG gniD"
提示:

1 <= s.length <= 5 * 104

s 包含可打印的 ASCII 字符。

s 不包含任何开头或结尾空格。

s 里 至少 有一个词。

s 中的所有单词都用一个空格隔开

3. 基础框架

● Cpp代码框架

cpp 复制代码
class Solution {
public:
    string reverseWords(string s) {
    }
};

2. 解题思路

1. 思路分析

( 1 ) (1) (1) 每次只逆置单个单词
( 2 ) (2) (2) start记录单词的起始下标,pos记录查找的空格的坐标
( 3 ) (3) (3) 每次查找空格都从start开始,而不是从0下标开始
( 4 ) (4) (4) 逆置[start, pos-1]内的单个单词的所有字符
( 5 ) (5) (5) 更新start = pos + 1
( 6 ) (6) (6) 最后一个单词末尾没有空格字符,需要特殊处理最后一个单词

2. 时间复杂度

O ( N ) O(N) O(N)

每次查找到空格就逆置从开始到空格之间的所有字符;共查找n次,共逆置n/2次字符;

3. 代码实现

cpp 复制代码
class Solution {
public:
    string reverseWords(string s) {
        // 每次只逆置单个单词
        // start记录单词的起始下标,pos记录查找的空格的坐标
        // 每次查找空格都从start开始,而不是从0下标开始
        // 逆置[start, pos-1]内的单个单词的所有字符
        // 更新start = pos + 1
        // 最后一个单词末尾没有空格字符,需要特殊处理最后一个单词
        size_t start = 0;
        size_t pos = s.find(' ');
        while(pos != string::npos){
            reverse(s.begin() + start, s.begin() + pos);
            start = pos + 1;
            pos = s.find(' ', start);
        }
        // 
        reverse(s.begin() + start, s.end());
        return s;
    }
};

T h e The The E n d End End

相关推荐
岁忧5 小时前
(nice!!!)(LeetCode 面试经典 150 题 ) 30. 串联所有单词的子串 (哈希表+字符串+滑动窗口)
java·c++·leetcode·面试·go·散列表
SunkingYang6 小时前
MFC/C++语言怎么比较CString类型最后一个字符
c++·mfc·cstring·子串·最后一个字符·比较
界面开发小八哥6 小时前
MFC扩展库BCGControlBar Pro v36.2新版亮点:可视化设计器升级
c++·mfc·bcg·界面控件·ui开发
R-G-B6 小时前
【15】MFC入门到精通——MFC弹窗提示 MFC关闭对话框 弹窗提示 MFC按键触发 弹窗提示
c++·mfc·mfc弹窗提示·mfc关闭弹窗提示·mfc按键触发 弹窗提示
艾莉丝努力练剑6 小时前
【数据结构与算法】数据结构初阶:详解顺序表和链表(四)——单链表(下)
c语言·开发语言·数据结构·学习·算法·链表
十秒耿直拆包选手6 小时前
Qt:QCustomPlot类介绍
c++·qt·qcustomplot
珊瑚里的鱼6 小时前
第十三讲 | map和set的使用
开发语言·c++·笔记·visualstudio·visual studio
逑之6 小时前
C++笔记1:命名空间,缺省参数,引用等
开发语言·c++·笔记
berlin51516 小时前
c++判断文件或目录是否存在
c++
L_autinue_Star7 小时前
从0到1实现Shell!Linux进程程序替换详解
linux·运维·服务器·c++·chrome