LeetCode 151.Reverse Words in a String (翻转字符串里的单词)

小鱼儿 2022-05-08 19:44 152阅读 0赞

题目描述：

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

**示例:**

输入: "the sky is blue",
    输出: "blue is sky the".

**说明:**

*  无空格字符构成一个单词。
 *  输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
 *  如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

**进阶:** 请选用C语言的用户尝试使用 *O*(1) 空间复杂度的原地解法。

AC C++ Solution:

思路：  
先反转整个字符串，再反转每个单词

Code:

class Solution {
    public:
        void reverseWords(string &s) {
            reverse(s.begin(),s.end());
            int storeIndex = 0;                     //storeIndex: 重新反转存储的下标
            for (int i = 0; i < s.size(); i++) {    
                if (s[i] != ' ') {
                    if(storeIndex != 0)
                        s[storeIndex++] = ' ';      //如果这个单词不是第一个单词，则在单词前面放一个空格。
                    int j = i;                      //j:一个单词的结尾; i:一个单词的开头
                    while(j < s.size() && s[j]  != ' '){
                        s[storeIndex++] = s[j++];
                    }
                    reverse(s.begin() + storeIndex - (j-i), s.begin() + storeIndex);        //反转一个单词
                    i = j;                          
                }
            }
            s.erase(s.begin() + storeIndex, s.end());           //删除重新排序后的后缀多余部分
        }
    };

--------------------

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 Reverse Words in a String（C++翻转字符串里的单词）

（1）遍历 class Solution { public: string reverseWords(string s) {

布满荆棘的人生/ 2022年08月30日 05:23/ 0 赞/ 104 阅读

相关 LeetCode151—Reverse Words in a String

原题 [原题链接][Link 1] > Given an input string, reverse the string word by word. > > For

不念不忘少年蓝@/ 2022年07月16日 09:16/ 0 赞/ 123 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

Dear 丶/ 2022年06月11日 07:23/ 0 赞/ 121 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

╰+攻爆jí腚メ/ 2022年05月30日 11:46/ 0 赞/ 136 阅读

相关 LeetCode151.翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue", 输出: "blue is sky the". 说明:

待我称王封你为后i/ 2022年05月08日 23:48/ 0 赞/ 173 阅读

相关 LeetCode 151.Reverse Words in a String (翻转字符串里的单词)

题目描述：给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue", 输出: "blue is sky the

小鱼儿/ 2022年05月08日 19:44/ 0 赞/ 153 阅读

相关【LeetCode】151. 翻转字符串里的单词

题目链接：[https://leetcode-cn.com/problems/reverse-words-in-a-string/description/][https_lee

Dear 丶/ 2022年04月21日 23:22/ 0 赞/ 165 阅读

相关 leetcode：151. 翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue" 输出: "blue is sky the" 示

柔光的暖阳◎/ 2021年09月28日 15:14/ 0 赞/ 246 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. Example: Input: "the sky

小灰灰/ 2021年09月18日 12:26/ 0 赞/ 222 阅读

相关 LeetCode: 151. Reverse Words in a String 翻转字符串中的词

试题 Given an input string, reverse the string word by word. Example 1: Input: “the sk

柔情只为你懂/ 2021年06月24日 16:10/ 0 赞/ 274 阅读