給定一個字符串，逐個翻轉字符串中的每個單詞。
您在真實的面試中是否遇到過這個題？
Yes
說明
單詞的構成：無空格字母構成一個單詞
輸入字符串是否包括前導或者尾隨空格？可以包括，但是反轉后的字符不能包括
如何處理兩個單詞間的多個空格？在反轉字符串中間空格減少到只含一個
class Solution {
public:
/**
* @param s : A string
* @return : A string
*/
string reverseWords(string s) {
// write your code here
string news;
while(s[s.length()-1]==' '){
s.pop_back();
}
while(s[0]==' '){
s.erase(0,1);
}
if((s.rfind(' '))==-1){
return s;
}
int it=s.rfind(' ');
while( it!=-1 ){
news=news+s.substr(it+1,s.length()-it-1)+" ";
s.erase(it,s.length()-1);
it=s.rfind(' ');
}
news=news+s;
return news;
}
};
