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

相关推荐
老师我太想进步了202636 分钟前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~2 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海2 小时前
现代c++4.1
java·开发语言·c++
Pniubi3 小时前
贪心算法入门
算法·贪心算法
MobotStone3 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习3 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder4 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi4 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂4 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛