字符串557. 反转字符串中的单词 III

Posted 2021-02-20 ocpc

题目：

 

 

 

解法：

方法一：先反转整个字符串，然后在反转每个单词。

方法二：迭代器。

 1 class Solution {
 2 public:
 3     
 4     string reverseWords(string s) 
 5     {
 6         string::iterator it=s.begin(), bg=it;
 7         for (;it<s.end();it++)
 8         {
 9             if (*it == ‘ ‘)
10             {
11                 reverse(bg,it);
12                 bg=it+1;
13             }
14         }
15         reverse(bg,it);
16         return s ;
17     }
18 };