剑指 Offer 58 - I. 翻转单词顺序

最新推荐文章于 2022-04-13 13:41:36 发布

free1993

最新推荐文章于 2022-04-13 13:41:36 发布

阅读量68

点赞数

分类专栏： leecode 字符串

本文链接：https://blog.csdn.net/free1993/article/details/118088342

版权

leecode 同时被 2 个专栏收录

64 篇文章 0 订阅

订阅专栏

字符串

31 篇文章 0 订阅

订阅专栏

这是一个C++代码示例，用于翻转输入英文句子中单词的顺序，同时保持单词内字符的原始顺序。示例输入如'theskyisblue'，输出为'blueisskythe'。该算法首先通过遍历和判断空格来分割单词，然后从后往前将单词添加到结果字符串中。

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

题目

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

示例一

输入: “the sky is blue”
输出: “blue is sky the”

代码

class Solution {
public:
    string reverseWords(string s) {
        int n = s.size();
        int l = 0, r = 0;
        vector<string> ans;
        while(l < n){
            while(l < n && isspace(s[l])) l++;
            r = l + 1;
            while(r < n && !isspace(s[r])) r++;
            ans.push_back(s.substr(l, r - l));
            while(r < n && isspace(s[r])) r++;
            l = r;
            
        }
        string cnt="";
        if(ans.size() == 0) return cnt;
        for(int i = ans.size() - 1;i > 0;i--){
            cnt += ans[i];
            cnt += " ";
        }
        cnt += ans[0];
        return cnt;
    }
};