1. 程式人生 > >給定一個字串,你需要顛倒每個單詞中的字元順序,同時仍然保留空白和初始的字順序。

給定一個字串,你需要顛倒每個單詞中的字元順序,同時仍然保留空白和初始的字順序。

本題源自leetcode  557

--------------------------------------------------

思路  將每個單詞反轉,遇見空格就跳過。

程式碼:

 string reverseWords(string s) {
        int n = s.length();
        for(int i = 0; i < n; i++){
            if(s[i] != ' '){
                int j = i;
                for(; j < n && s[j] != ' '; j++);
                reverse(s.begin()+i,s.begin()+j);
                i = j;
            }
        }
        return s;
    }