【20221018】【每日一题】反转字符串里的单词

好像也没什么大不了

于 2022-10-18 21:37:19 发布

阅读量98

点赞数

分类专栏： Leetcode刷题文章标签： c++ 数据结构算法 leetcode vscode

本文链接：https://blog.csdn.net/HYAIWYH/article/details/127396457

版权

该博客介绍如何使用C++解决LeetCode中的问题——反转字符串中的单词。首先通过双指针法去除多余的空格，然后反转整个字符串，接着遍历字符串，遇到空格即反转一个单词。示例中给出了不同情况的处理方式。

摘要由CSDN通过智能技术生成

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: "the sky is blue"
输出: "blue is sky the"

示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路：

1.首先得去除多余空格，双指针法，快慢指针，类似于数组中的移除元素，当快指针不为空格时就存到slow上，并且在fast找到字母时判断此时slow是不是在句首，不然的话，要加个空格；当fast比size小，并且一直为字母时，就一直赋给slow；resize改变原字符串大小，resize(slow)

2.写个反转字符串的函数

3.先反转整个字符串

4.用i去遍历，当找到一个空格时，就反转一个，或者就只有一个单词（i==s.size()）

class Solution {
public:
    void UniqueSpace(string& s){
        int slow=0;
        for(int fast=0;fast<s.size();fast++)

关注

专栏目录