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

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

151. 翻转字符串里的单词

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

说明：

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

示例 1：

输入：“the sky is blue”
输出：“blue is sky the”

示例 2：

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

示例 3：

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

示例 4：

输入：s = " Bob Loves Alice "
输出：“Alice Loves Bob”

示例 5：

输入：s = “Alice does not even like bob”
输出：“bob like even not does Alice”

class Solution {
	/**
	 *list和String，自己划分空格，获取字符串
	 */
    public String reverseWords(String s) {
        LinkedList<String> list = new LinkedList<String>();
        int len = s.length();
        int start = 0,end = 0;
        boolean flag = false;
        int count = 0;
        while(start < len&&end < len){
            if((s.charAt(end) == ' '||end == len - 1)&&flag){
                String str = new String();
                if(end == len -1) end++;
                for(int i = start;i < end;i++){
                    str = str + s.charAt(i);
                }
                list.add(count,str);
                count++;
                flag = false;
                end++;
                start = end;
            }else if(s.charAt(end) == ' '&&!flag){
                end++;
                start++;
            }else if(s.charAt(end) != ' '){
                flag = true;
                end++;
            }
            if(end == len - 1){
                if(s.charAt(end) !=' '&&!flag){
                    String str = "";
                    str = str + s.charAt(end);
                    list.add(count,str);
                }
            }
        }
            String str1 = "";
        for(int i = (list.size() - 1);i >= 0;i--){
            if(i != 0){
                str1 = str1 + list.get(i) +" ";
            }else{
                str1 = str1 + list.get(i);
            }
        }

        return str1;
    }
        
}

执行结果：
通过
显示详情
执行用时：22 ms, 在所有 Java 提交中击败了5.86% 的用户
内存消耗：38.9 MB, 在所有 Java 提交中击败了63.77% 的用户