剑指OFFER 翻转单词顺序列

Posted 2021-03-16 virgildevil

剑指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