［LeetCode］Reverse Words in a String

参考一些资料，分享一个简洁的代码

思路：

i, j分别指向一个单词的 首尾，从s的结尾开始向前遍历，找到一个单词就取出来放在StringBuilder中。

public class Solution {    public String reverseWords(String s) {        StringBuilder builder = new StringBuilder();        int j = s.length();        for (int i = s.length() -1 ; i >= 0; --i){            if (s.charAt(i) == ' '){                j = i;            }else if ( i == 0 || s.charAt(i-1) == ' '){                if (builder.length() != 0){                    builder.append(' ');                }                builder.append(s.substring(i, j));            }        }        return builder.toString();    }}

－－－－－－－－－－－第一遍的解题思路－－－－－－－－－－－－－－

解题思路：

1，把首尾的 space都去掉

2，两个指针start和it分别指向word的开始和结束的下一位；

3，isPreWord用于指示前一个char是字母还是 空格（这是为了过滤两个单词中间有多个space的情况）

4，每发现一个新的完整的单词，就插入到ret的开头，接着插入一个 space

5，因为while循环中我们是以space作为发现单词的标志，而语句的结尾没有space，所以在while结束后，我们还有最后一个单词需要insert进去ret

6，最后str ＝ ret； 

class Solution {public:    void reverseWords(string &s) {        strip(s);        string ret;        auto it = s.begin();        auto start = it;        bool isPreWord = false;        while(it != s.end()){            if (*it == ' '){                if (isPreWord){                    isPreWord = false;                    ret.insert(ret.begin(), start, it);                    ret.insert(0, 1, ' ');                }else{                    it++;                }            }else{                if (!isPreWord){                    isPreWord = true;                    start = it;                }                it ++;            }        }        ret.insert(ret.begin(), start, it);        s = ret;    }    void strip(string &s){        lstrip(s);        rstrip(s);    }    void lstrip(string &s){        auto it = s.begin();        while(it != s.end()){            if (*it == ' '){                it = s.erase(it);            }else{                break;            }        }    }    void rstrip(string &s){        auto rit = s.rbegin();        while(rit != s.rend()){            if (*rit == ' '){                rit = string::reverse_iterator(s.erase((++rit).base()));            }else{                break;            }        }    }};