leetcode 151. 翻转字符串里的单词

版权声明：copy-right:BHY https://blog.csdn.net/WallBreakerBhy/article/details/84575852

给定一个字符串，逐个翻转字符串中的每个单词。

示例:  

输入: "the sky is blue",
输出: "blue is sky the".

说明:

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

---

没想到可以用trim等库函数，自己一点点写，一度把自己给弄乱了。晚上再次整理思绪，发现并没有那么复杂，考虑好边界和最后一个空格就差不多了。

基本思路就是用l指向一个单词的首字符的前一个位置，r指向该单词的尾字符的后一个位置，用substring截取该单词，加入到res中，如果不是第一个单词，就加上空格，否则不加。然后再更新l，循环即可。

不过用时较长，比不上用trim()和split()的。

public class Solution {
    public String reverseWords(String s) {
        if(s==null||s.length()<=0)return "";
        String res = "";
        int l,r;
        l=s.length()-1;
        while(l>=0&&s.charAt(l)==' ')l--;
        if(l<0)return "";
        boolean flag = false;
        while(l>=0){
            while(l>=0&&s.charAt(l)!=' ')l--;
            for(r=l+1;r<s.length()&&s.charAt(r)!=' ';r++){}
            if(flag){
                res+=" ";
            }
            else{
                flag=true;
            }
            res += s.substring(l+1,r);
            while(l>=0&&s.charAt(l)==' ')l--;
        }
        return res;
    }
}