LeetCode OJ 之 Reverse Words in a String （翻转字符串的单词）

题目：

Given an input string, reverse the string word by word.（给定一个输入字符串，按单词翻转这个字符串）

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

Clarification:

• What constitutes a word?
  A sequence of non-space characters constitutes a word.（没有空格的连续字符组成了一个单词）
• Could the input string contain leading or trailing spaces?（字符串的开头和结尾是否可以为空格）
  Yes. However, your reversed string should not contain leading or trailing spaces.（可以，但是翻转后的字符串开头和结尾不能有空格）
• How about multiple spaces between two words?（如果两个单词直接有多个空格怎么办）
  Reduce them to a single space in the reversed string.（翻转后的字符串空格减少到只有一个）

思路：

把单词存入一个容器中，然后再reverse一下，然后按顺序赋给s即可。（注意当s为空或者s全是空格时，转换后的s为空）

代码：

class Solution {public:    //要考虑到空字符串以及只有空格组成的字符串（注意空和空格字符的区别）    void reverseWords(string &s)     {    vector<string> svec;//存储s的每个单词，不包含空格    //s为空直接返回    if(s.empty())    return;    for(size_t i = 0 ; i < s.size() ; i++)    {        //如果当前字符为空格    if(s[i] == ' ')    continue;    string word;//临时保存当前的单词，在这里定义的好处是下次循环时word初始值又为空了    //开始写成了while(s[i] != ' ' && i < s.size())，一直出现访问越界问题    //因为当i == s.size()时，先访问了s[i]而不是先判断i<s.size(),导致访问越界，这种问题以前还没碰到过，还是写的代码太少了啊    while(i < s.size() && s[i] != ' ')    {    word += s[i];    i++;    }    svec.push_back(word);//把当前单词放入容器    }    reverse(svec.begin(),svec.end());//把单词翻转一下,也可以不翻转，而是按逆序把单词放入s中    //如果svec为空，说明s全为空格，则直接令s为空即可    if(svec.empty())    s = "";    else    {    s.clear();//先清空s    size_t i = 0;    //因为题目要求最后一个字符不能是空格，因此先遍历到倒数第二个单词    for(i = 0 ; i < svec.size()-1 ; i++)    {    s += svec[i];//把当前单词加到s后面    s += ' ';//在s后面再补一个空格    }    s += svec[i];//最后把最后一个单词补上，这样最后一个字符就不是空格了    }    }};