题目 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
样例输入
student. a am I样例输出
I am a student.分析
先将现有字符串根据“ ”来分割。然后将它存入一个叫split的数组。将数组中的元素逐个入栈,然后将这些元素再从栈中弹出。
代码
package com.Queue;
import java.util.Stack;
public class ReverseSentence {
public static String ReverseSentence(String str) {
if("".equals(str.trim()) || str == null || str.length() == 0){
return str;
}//首先将字符串根据空格来分割
String[] split = str.trim().split(" ");
//创建一个栈
Stack stack = new Stack();
//将单词逐个压入栈内
for(int i = 0;
i < split.length;
i++){
stack.push(split[i]);
}String res = stack.pop();
while(!stack.isEmpty()){
res += " " + stack.pop();
}
return res;
}public static void main(String[] args){
String str = "student. a am I";
System.out.println(ReverseSentence(str));
}}
【【剑指Offer】翻转单词顺序列】
推荐阅读
- 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛
- 剑指offer|剑指offer、牛客-二维数组的查找
- 剑指offer|牛客网_剑指Offer_Python实现_更新中
- 剑指offer|牛客网剑指offer——python实现(更新15题)
- 剑指Offer__17、树的子结构
- 剑指Offer__19、顺时针打印矩阵
- 剑指Offer__18、二叉树的镜像
- 输入一个英文句子,将每个单词的第一个字母改成大写字母。
- Leetcode|【leetcode】 91. 解码方法 & 【剑指Offer】 46.把数字翻译成字符串
- 【剑指offer】包含min函数的栈