LeetCode -- Reverse Words in a String, leetcode

Source: Internet
Author: User

LeetCode -- Reverse Words in a String, leetcode

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue ",
Return "blue is sky ".

Click to show clarification.

Clarification:
What constitutes a word?
A sequence of non-space characters constitutes a word.
Cocould the input string contain leading or trailing spaces?
Yes. However, your reversed string shocould not contain leading or trailing spaces.
How about multiple spaces between two words?
Reduce them to a single space in the reversed string.

 

Ignore spaces when reading a stream using stringstream. assign a new string and add spaces.

class Solution {public:    void reverseWords(string &s) {    string word;    stack<string> buf;    stringstream ss(s);    while(ss>>word)    {        buf.push(word);    }    string res = "";    bool first = true;    while(!buf.empty())    {        if(!first)            res += " ";        res +=     buf.top();        buf.pop();        first = false;    }    s = res;    }};

Google python code... A row .... Let me go.

class Solution:    # @param s, a string    # @return a string    def reverseWords(self, s):        return ' '.join([word[::-1] for word in s[::-1].split()])

 


Differences between in a word and in words

In other words
In other words, that is
In a word
In a word, all in all
In so many words
Just a word (say); clear (say); straightforward (say)
In word
Verbal

Differences between in words and in a word

In words
1. Spoke in measured words.
Speak very well
2. To express oneself in words.
Express yourself in words
3. To represent in words; describe.
The description is represented in text; Description

In a word = in summary = to sum up = Anyway
It is usually used at the end of an article to indicate a summary.

Related Article

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.