剑指OFFER 翻转单词顺序列

Posted virgildevil

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指OFFER 翻转单词顺序列相关的知识,希望对你有一定的参考价值。

剑指OFFER 翻转单词顺序列

思路都是先把一个个单词提取出来,对所有单词进行倒序,

c++

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.size()==0)return string("");
        stack<string> s;
        string word;
        string res;
        int str_size = str.size();
        for(int i=0;i<str_size;i++)
        {
            if(str[i]==' ' || i == str_size-1)
            {
                if(i == str_size - 1)
                {
                    word += str[i];
                }
                s.push(word);
                word.clear();
                continue;
            }
            word += str[i];
        }
        while(!s.empty())
        {
            res += s.top() + ' ';
            s.pop();
        }
        
        
        res.erase(res.size()-1);//去掉后面的空格

        return res;
    }
};

python

# -*- coding:utf-8 -*-
class Solution:
    def ReverseSentence(self, s):
        # write code here
        words = s.split(' ');
        print words
        res = ""
        new_words = words[::-1]
        for word in new_words:
            res = res + " " + word
        res = res[1:]
        return res

以上是关于剑指OFFER 翻转单词顺序列的主要内容,如果未能解决你的问题,请参考以下文章

剑指OFFER 翻转单词顺序列

剑指offer-翻转单词顺序列

剑指offer——翻转单词顺序列

剑指offer之翻转单词顺序列

[剑指Offer] 44.翻转单词顺序列

剑指offer四十四之翻转单词顺序列