思路:
翻转类问题,首先想到的是栈操作,这题反转中单词并未反转,简单很多。利用单词间的空格,可做到将句子分割成一个个单词然后输入栈中,再从栈中取出拼接成新单词即可。
需要用的api方法:
String.split(str) :按照str字符分割String字符串
String.trim():取出String字符串的前后空格
import java.util.Stack;
public class Solution {
public String ReverseSentence(String str) {
Stack<String> sen = new Stack<>();
String[] sentence = str.split(" ");
for(String s:sentence){
sen.push(s);
}
String ans= new String();
while(!sen.isEmpty()){
ans += sen.pop()+" ";
}
return ans.trim();
}
}