剑指offer44.翻转一个字符串顺序列

题目:

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

输入:

I am a student.

输出:

student. a am I

思路:
利用栈的先进后出特性,将这个句子中的单词存储进一个栈中,然后再分别弹出即可。

具体步骤:
先利用spilt(" “)方法,将句子分成一个个单词子串,在入栈时,每放入一个单词,再放入一个空格字符串(” "),需要注意的是,最后一个单词子串需要单独放,因为放入之后不需要再放入空格了。

需要特殊考虑的测试用例:
1.句子为null时。
2.当这个句子全部是空格时。
代码如下:

import java.util.Stack;

public class Solution{
	public String ReverseSentence(String str){
	if(str==null||str.length()==0) return str;
	Stack<String> stack=new Stack<>();
	StringBuffer sb=new StringBuffer();
	String[] tmp=str.split(" ");//先把这个句子分成一个个单词
	if(tmp.length==0) return str;//测试用例为“    ”,一个存储空格的字符串时,直接返回
	for(int i=0;i<tmp.length-1;i++){
	 stack.push(tmp[i]);
	 stack.push(" ");
		}
	stack.push(tmp[tmp.length-1]);//放最后一个单词时不需要再放一个空格字符串,所以单独拿出来添加
	while(!stack.isEmpty()){
	 sb.append(stack.pop());		
		}
	return sb.toString();
	}
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页