输入一条字符串,将其中的单词顺序逆转
void reverseWords1(string &s) {
reverse(s.begin(), s.end());
int storeIndex = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] != ' ') {
if (storeIndex != 0)
s[storeIndex++] = ' ';
int j = i;
while (j < s.size() && s[j] != ' ')
{
s[storeIndex++] = s[j++];
}
reverse(s.begin() + storeIndex - (j - i), s.begin() + storeIndex);
i = j;
}
}
s.erase(s.begin() + storeIndex, s.end());
}