https://leetcode.com/problems/reverse-words-in-a-string/
先整體反序,再逐個單詞塊進行反序。
參考 https://www.cnblogs.com/grandyang/p/4606676.html
class Solution {
public:
string reverseWords(string s) {
int n = s.size();
reverse(s.begin(), s.end());
int save=0;
int i, j;
for(i=0;i<n;i++){
if(s[i]!=' '){//忽略空格
if(save!=0) s[save++]=' ';//如果當前處理的不是首字母,則先添加空格
j=i;
while(j<n && s[j]!=' ') s[save++]=s[j++]; //把整個單詞複製
reverse(s.begin()+save-(j-i), s.begin()+save);
i=j;
}
}
s.resize(save);//修改字符串s的長度
return s;
}
};
python解法:
return " ".join(s.split()[::-1])
此題代碼可解決 leetcode186 Reverse Words in a String II