leetcode151. 翻转字符串里的单词

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

 

示例 1：

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

示例 2：

输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答；

这里吐槽一句：别用坑爹的spilt函数，真的坑死了，还是自己写一个用吧，其他没什么，就是将字符串分割放入一个栈中，最后在取出来就倒序了。

class Solution {
    public String reverseWords(String s) {
        if(s==null||s.length()==0)
            return s;
        LinkedList<String> list=new LinkedList<>();
        helper(list,s);
        if(list.isEmpty())
            return "";
        StringBuilder sb=new StringBuilder();
        while(!list.isEmpty())
            sb.append(list.pop()+" ");
        return sb.toString().substring(0,sb.length()-1);
        
        
    }    
    public void helper(LinkedList<String>list,String s)
    {
        int r=0;
        int l=0;
        boolean flag=false;
        while(r<s.length())
        {
            if(s.charAt(r)==' '&&flag==true)
            {
                String str=s.substring(l,r);
                list.push(str);
                flag=false;
                r++;
            }
            else if(s.charAt(r)==' '&&flag==false)
            {
                r++;
            }
            else if(s.charAt(r)!=' '&&flag==false)
            {
                flag=true;
                l=r;
                r++;
            }
            else
                r++;   
        }
        if(flag)
            list.push(s.substring(l,r));
    }
}