1. Reverse the words in a given English sentence (string) in C or C++ without requiring a separate buffer to hold the reversed string (programming)
For example:
Input: REALLY DOGSDISLIKE MONKEYS
Output: MONKEYS DISLIKEDOGS REALLY
我贴上我的答案，抛砖引玉，大家帮忙看看有什么不足：
[cpp]
// suppose use of temp variable is allowed
// there is only one space between two words
void reverseSentence(string &strSentence)
{
vector
string::size_type offsite = 0, sepIndex = string::npos;
// extract every words into "words"
while ((sepIndex = strSentence.find(' ', offsite)) != string::npos)
{
words.push_back(strSentence.substr(offsite, sepIndex - offsite));
offsite = sepIndex + 1;
}
if (strSentence.size() > offsite)
words.push_back(strSentence.substr(offsite, strSentence.size() - offsite));
if (words.empty())
return;
// form a new sentence
strSentence.clear();
size_t size = words.size();
for (size_t u=size; u>0; u--)
{
if (u < size) strSentence.append(" ");
strSentence.append(words[u - 1]);
}
}