思路一
先将原字符串以空格分割,然后建立字符串数组,再借用栈实现翻转
import java.util.Stack;
public class Solution {
public String ReverseSentence(String str) {
Stack<String> stack = new Stack<>();
String[] strArr = str.split(" ");
StringBuilder res = new StringBuilder();
for(int i=0; i<strArr.length; i++) {
stack.push(strArr[i]);
}
while(!stack.isEmpty()) {
res.append(stack.pop() + " ");
}
res.setLength(str.length());
return res.toString();
}
}