strmanip2.cpp

// {"category": "String", "notes": "String with words in reverse order"}

#include <SDKDDKVer.h>
#include <stdio.h>
#include <tchar.h>
#include <iostream>
#include <stack>
#include <Windows.h>
#include <strsafe.h>
using namespace std;


//------------------------------------------------------------------------------
//
//  Given a string such as "The quick brown fox jumps over the lazy dog" write
//  a function that returns the string with the words in reverse order
//  "dog lazy the over jumps fox brown quick The".
//
//------------------------------------------------------------------------------


//------------------------------------------------------------------------------
//
//  Implementation
//
//------------------------------------------------------------------------------
void WordsInReverseOrder(char* pString, size_t cch)
{
    if (nullptr == pString)
    {
        return;
    }

    size_t indexWord = 0;
    stack<string> words;
    string copy(pString);
    string reversed;

    for (size_t i = 0; i < strlen(pString) + 1; i++)
    {
        if (isspace(pString[i]) || '\0' == pString[i])
        {
            if (i > indexWord)
            {
                words.push(copy.substr(indexWord, i - indexWord));
            }

            indexWord = i + 1;
        }
    }

    while (!words.empty())
    {
        if (!reversed.empty())
        {
            reversed += " ";
        }

        reversed += words.top();
        words.pop();
    }

    StringCchCopyA(pString, cch, reversed.c_str());
}


//------------------------------------------------------------------------------
//
//  Demo execution
//
//------------------------------------------------------------------------------
int _tmain(int argc, _TCHAR* argv[])
{
    char string[] = "The quick brown fox jumps over the lazy dog";
    WordsInReverseOrder(string, ARRAYSIZE(string));
    cout << string << endl;
    return 0;
}