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

本文主要是介绍Leetcode 557 反转字符串中的单词 III 简单，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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代码框架

class Solution {
public:string reverseWords(string s) {}
};

2. 解题思路

1. 思路分析

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

2. 时间复杂度

$O(N)$
每次查找到空格就逆置从开始到空格之间的所有字符；共查找n次，共逆置n/2次字符；

3. 代码实现

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;}
};

---

$The$ $End$

这篇关于Leetcode 557 反转字符串中的单词 III 简单的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---