翻转单词顺序列

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

分析：

方法一、首先想到用栈实现，遇到空格就分割。然后一次从站定pop即可。

链接：https://www.nowcoder.com/questionTerminal/3194a4f4cf814f63919d0790578d51f3
来源：牛客网

public String ReverseSentence(String str) {
    if (str.trim().equals("") && str.length() > 0) {
        return str; 
    }
    Stack reverse = new Stack();
    String string = str.trim();
    String[] strings = string.split(" ");
    for (int i = 0; i length; i++) {
        reverse.push(strings[i]);
    }
    string = reverse.pop();
    while (!reverse.isEmpty()) {
        string = string + " " + reverse.pop();
    }
    return string;
}

切割的方法 String[] a= str.split(" "); 对字符串按照空格切割成小字符串，然后把小字符串存入数组String [] a ;

方法二、从后往前添加 

public class SolutionTest1 {

    public String ReverseSentence(String str) {
        if(str.trim().equals("")){//删除字符串开始和末尾的空格
            return str;
        }
        String[] a= str.split(" ");// String[]   表示 string数组的定义，不要认为是字符串
        StringBuffer o= new StringBuffer();
        int i;
        for(i=a.length;i>0;i--){// "[] "表示组 ， length属性:用于获取数组长度。
            o.append(a[i-1]);
            if(i>1){
                o.append(" ");//public StringBuffer append(String s)  将指定的字符串追加到此字符序列。
            }
        }
        return o.toString();//字符串组转换为字符串
    }

    public static void main(String[] args) {
        String str="student. a am I";//字符串的初始化
        SolutionTest1 st=new SolutionTest1();

        System.out.println(st.ReverseSentence(str));
    }
}