翻转单词序列

import java.util.*;
public class Solution {
    public String ReverseSentence(String str) {
        str = reverse(str);
        String[] strs = str.split(" ");
        for (int i = 0; i < strs.length; i++) {
            strs[i] = reverse(strs[i]);
        }
        return String.join(" ", strs);

    }

    private String reverse(String s) {
        int n = s.length();
        char[] chs = s.toCharArray();
        int i = 0;
        int j = n - 1;
        while (i < j) {
            char t = chs[i];
            chs[i] = chs[j];
            chs[j] = t;
            i++;
            j--;
        }
        return new String(chs);
    }
}

import java.util.*;
public class Solution {
    public String ReverseSentence(String str) {
        String[] s = str.split(" ");
        StringBuilder sb = new StringBuilder();
        for (int i = s.length-1; i >= 0; i--) {
            sb.append(s[i]+" ");
        }
        sb.deleteCharAt(sb.length() - 1);
        return sb.toString();
    }
}

public class Solution {
    public String ReverseSentence(String str) {
        if (str.isEmpty()) return "";
        String[] s = str.split(" ");
        StringBuffer sb = new StringBuffer();
        for (int i = s.length - 1; i >= 0; i--) {
            sb.append(s[i]);
            sb.append(" ");
        }
        return sb.toString().substring(0, sb.length() - 1);
    }
}

public class Solution {
    public String ReverseSentence(String str) {
        String res = "", tmp = "";
        for (int i = 0; i < str.length(); ++i) {
            if (str.charAt(i) == ' ') {
                res = " " + tmp + res;
                tmp = "";
            } else tmp += String.valueOf(str.charAt(i));

        }
        if (tmp.length() > 0) res = tmp + res;
        return res;
    }
}

import java.util.Stack;

public class Solution {
    public String ReverseSentence(String str) {
        Stack<String> stack = new Stack<>();
        StringBuilder ans = new StringBuilder();
        int i = 0;
        int j = 0;
        while(i<str.length()){
            //找出整个单词
            if(str.substring(i,i+1).equals(" ")){
                while(j<str.length() && str.substring(j,j+1).equals(" ")){
                    j++;
                }
                stack.push(str.substring(i,j));
                i = j;
            }else{
                //找出整个空格
                while(j<str.length() && !str.substring(j,j+1).equals(" ")){
                    j++;
                }
                stack.push(str.substring(i,j));
                i = j;
            }
        }
        while(!stack.empty()){
            ans.append(stack.pop());
        }
        return ans.toString();
    }
}

public class Solution {
    public String ReverseSentence(String str) {
        if (str.equals("")) return "";

        String[] strs = str.split(" ");
        StringBuilder sb = new StringBuilder();

        for (int i = strs.length - 1; i >= 0; i--) {
            sb.append(strs[i]).append(" ");
        }
        sb.deleteCharAt(sb.length() - 1);

        return sb.toString();
    }
}

import java.util.*;
public class Solution {
    public String ReverseSentence(String str) {
        if(str==null||str.equals("")){
            return str;
        }
        StringBuilder res=new StringBuilder();
        
        String[] vals=str.split(" ");
        for(int i=vals.length-1;i>=0;i--){
            res.append(vals[i]);
            if(i>0){
               res.append(" ");
            }
           
        }
        
        return res.toString();
    }
}

//自己的做法 
public String ReverseSentence(String str) {
        String res = "";
        char[] chs = str.toCharArray();
        String s = reverse(chs,0,chs.length - 1);
        String[] strs = s.split(" ");
        for(int i = 0;i < strs.length;i++) {
            char[] c1 = strs[i].toCharArray();
            res += reverse(c1,0,c1.length - 1);
            if(i != strs.length - 1) {
                res += " ";
            }
        }
        
        return res;
    }
    public String reverse(char[] chs,int i,int j) {
        while(i < j) {
            char temp = chs[i];
            chs[i] = chs[j];
            chs[j] = temp;
            i++;
            j--;
        }
        return new String(chs);
    }

public class Solution {
    public String ReverseSentence(String str) {
        String[] split = str.split(" ", -1);
        for (int i = 0; i < split.length / 2; i++) {
            String temp = split[i];
            split[i] = split[split.length - i -1];
            split[split.length - i -1] = temp;
        }
        return String.join(" ", split);
    }
}

public class Solution {
    public String ReverseSentence(String str) {
        if (str == null || str.equals("")){
            return "";
        }
        String[] strings = str.split(" ");
        int low = 0;
        int high = strings.length-1;
        while (low < high){
            String tmp = strings[low];
            strings[low] = strings[high];
            strings[high] = tmp;
            low++;
            high--;
        }
        StringBuilder ans = new StringBuilder();
        for (int i = 0; i < strings.length; i++) {
            ans.append(strings[i]);
            if (i != strings.length-1){
                ans.append(" ");
            }
        }
        return ans.toString();
    }
}

// 第一次写
 public static String ReverseSentence(String str) {
        Stack<String> stack = new Stack<>();
        Queue<String> q=new LinkedList<>();
        if (str==""||str==null){
            return str;
        }
        char[] chars = str.toCharArray();
        int l = chars.length;

        String s="";

    for (int i = 0; i < l; i++) {
        if (chars[i]!=' '){
            s+=chars[i];
        }
        if (chars[i]==' '){
            stack.push(s);
            stack.push(" ");
            s="";
            if (i==l-1){
                stack.push(s);
                s="";
            }
        }

    }

        while (!stack.isEmpty()){
            s+=stack.pop();
        }
        return s;

    }

public class Solution {
    public String ReverseSentence(String str) {
        StringBuilder sb = new StringBuilder("");
        if(str == null)
            return null;
        if(str == "")
            return sb.toString();
        String[] arr = str.trim().split("\\s+");
        for(int i = arr.length-1;i>=0;i--)
            sb.append(arr[i]).append(" ");
        return sb.toString().trim();
    }
}