186 翻转字符串里的单词 II

给定一个字符串,要求逐个翻转字符串中的每个单词。输入字符串中的单词由空格隔开,不包含前置或尾随空格。要求实现O(1)额外空间复杂度的原地解法。
摘要由CSDN通过智能技术生成

题目描述:
给定一个字符串,逐个翻转字符串中的每个单词。

示例:
输入: [“t”,“h”,“e”," “,“s”,“k”,“y”,” “,“i”,“s”,” “,“b”,“l”,“u”,“e”]
输出: [“b”,“l”,“u”,“e”,” “,“i”,“s”,” “,“s”,“k”,“y”,” ",“t”,“h”,“e”]

注意:
单词的定义是不包含空格的一系列字符
输入字符串中不会包含前置或尾随的空格
单词与单词之间永远是以单个空格隔开的
进阶:使用 O(1) 额外空间复杂度的原地解法。

方法1:
主要思路:
(1)先将数组进行整体的反转;
(2)再使用空格作为分隔符,反转每一个分割出来的单词;

class Solution {
   
public:
    void reverseWords(vector<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值