leetcode 151 / 186. Reverse Words in a String 將字符串中的單詞反序

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

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章