题目:
解法:
方法一:先反转整个字符串,然后在反转每个单词。
方法二:迭代器。
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 };