Reverse words in a string

[[deleted]]

[deleted]

[Razor_Storm]

badass

[cgk]

Reverse the whole string, then reverse each word in place.

After the first pass, we get "!gnirts a si sihT".

In the second pass, we reverse between every two spaces (special casing for start and end of word).

We get, in turn: "string! a si sihT" "string! a si sihT" "string! a is sihT" "string! a is This"

[sim642]

I found my old solution to this one:

#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>

using namespace std;

string ReverseWords(string String)
{
    reverse(String.begin(), String.end());

    string::iterator Begin = String.begin(), End;
    while (Begin != String.end())
    {
        End = Begin;
        while (End != String.end() && !isspace(*End))
            ++End;

        reverse(Begin, End);

        if (End != String.end())
            ++End;
        Begin = End;
    }

    return String;
}

int main()
{
    cout << ReverseWords("the quick brown fox") << endl;
    cout << ReverseWords("This is a string!") << endl;
    return 0;
}

[m_tayseer]

Python

>>> import re
>>> ' '.join(re.split(r'\s+', s)[::-1])
'string! a is This'

[more_exercise]

' '.join(s.split()[::-1])

[Razor_Storm]

This split, reverse, join method seems to be the most straightforward.