描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
示例1
输入:"nowcoder. a am I"
返回值:"I am a nowcoder."
第一种解法
使用栈来实现,栈的特性就是先进后出,所以依次进栈,然后依次出栈即可,代码如下
public String firstReverseSentence(String str) {
if(null == str){
return null;
}
Stack<String> stack = new Stack<>();
String[] s = str.split(" ");
for (String s1 : s) {
stack.push(s1);
}
StringBuilder stringBuilder = new StringBuilder();
while (!stack.isEmpty()){
stringBuilder.append(stack.pop()).append(" ");
}
return stringBuilder.toString().trim();
}
第二种解法
使用空格分隔为string数组,倒序遍历输出即可,代码如下
public String secondReverseSentence(String str) {
if(null == str){
return null;
}
String[] s = str.split(" ");
StringBuilder stringBuilder = new StringBuilder();
for (int i = s.length-1; i >= 0; i--) {
stringBuilder.append(s[i]).append(" ");
}
return stringBuilder.toString().trim();
}