leetcode Reverse Words in a String

標籤：style   blog   io   color   sp   on   div   log   bs   

將句子的詞反轉，例如：

Given s = "the sky is blue",
return "blue is sky the".

思路：就是從後面往前，找到非空格的長度，然後取到另一個串中。遍曆一次就可以了。如下：

class Solution {public:    void reverseWords(string &s) {        if (s.size() < 1) return ;        int ind = s.size() - 1, wordLen = 0, tmpind;        string ans = "";        while(ind >=0)        {            wordLen = 0;            while(ind >= 0 && s[ind] == ‘ ‘) ind--;            tmpind = ind;            while(ind >= 0 && s[ind] != ‘ ‘) ind--;            wordLen = tmpind - ind;            if (wordLen > 0)            {                if (ans.size() == 0)                    ans = s.substr(ind + 1, wordLen);                else                    ans = ans + ‘ ‘ + s.substr(ind + 1, wordLen);            }            ind--;        }        s = ans;    }};

這次又出現 unlock the question，然後評分

leetcode Reverse Words in a String