翻转字符串

给定一个字符串，逐个翻转字符串中的每个单词。

您在真实的面试中是否遇到过这个题？ 

Yes

说明

• 单词的构成：无空格字母构成一个单词
• 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
• 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个
• class Solution {
  public:
      /*
       * @param s: A string
       * @return: A string
       */
      string reverseWords(string s) {
          // write your code here
          //首先如何判断一个完整的单词？
          //连续的字符中间没有空格
  
  
          if(s.empty()||s.size()==1||s.find(" ")==-1)
              return s;
  
  
  
  
          string s0;
  
  
      int i = s.size() - 1;//i表示每个单词的开头
      int j = s.size() - 1;//j表示每个单词的结尾
  
  
      //如果最后一个字符是空格，那么删除
      while (s[i]== ' ')
      {
          i--;
          j--;
      }
  
  
      while (i >= 0 && j >= 0)
      {
          //没有遇到空格，那么是单词的一部分，i继续向前移
          if (s[i] != ' '&&i>0)
              i--;
          //i指向空格
          else if (i == 0)
          {
              s0.insert(s0.size(), s, i, j - i + 1);
              break;
          }
          else
          {
              //首先需要将i到j的单词复制给s0，
              s0.insert(s0.size(), s, i+1, j - i+1);
              //然后需要判断是否有连续多个空格
              i--;
              while (i >= 0&&s[i] == ' ')
                  i--;
  
  
              if (i >= 0)
              {
                  s0.append(" ");
                  j = i;
              }
              else
              {
                  j = i;
                  break;
              }
          }
  
  
      }
       return s0;
      }
  
  
  };