給定一個(gè)字符串，逐個(gè)翻轉(zhuǎn)字符串中的每個(gè)單詞。
您在真實(shí)的面試中是否遇到過這個(gè)題烈炭？
Yes
說明
單詞的構(gòu)成：無空格字母構(gòu)成一個(gè)單詞
輸入字符串是否包括前導(dǎo)或者尾隨空格？可以包括宝恶，但是反轉(zhuǎn)后的字符不能包括
如何處理兩個(gè)單詞間的多個(gè)空格符隙？在反轉(zhuǎn)字符串中間空格減少到只含一個(gè)
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;
}
};
