牛客刷题Java实现----翻转单词顺序列

最新推荐文章于 2022-08-11 22:59:27 发布

原创最新推荐文章于 2022-08-11 22:59:27 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

面对一个新员工Fish将句子单词顺序颠倒的难题，同事Cat求助于编程高手，利用栈的特性实现句子的正确逆序。本文介绍了一种使用Java编程语言和栈数据结构解决这一问题的方法。

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

解题思路：利用栈先进后出的特征。

public class Solution {
	public static void main(String[] args) {
	//“student. a am I” 变为  “I am a student.”
		String str ="student. a am I";
		Solution soltion = new Solution();
		soltion.ReverseSentence(str);
	}
	public String ReverseSentence(String str){
		Stack stack = new Stack();
		int index= 0;
		for(int i=0;i<str.length();i++){
			if(str.charAt(i) == ' '){
				stack.push(str.substring( index, i));
				
				stack.push(" ");
				
				index = i+1;
			}
		}
		stack.push(str.substring(index, str.length()));
		System.out.println(stack);
		String str2 = "";
		while(!stack.empty()){
			str2+=stack.peek();
			stack.pop();
		}
		System.out.println(str2);
		return str2;	
	}
}