您的位置:首页 > 职场人生

码农小汪剑指Offer之42-翻转单词顺序列

2016-04-23 15:12 513 查看

题目描述

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

解题思路

这道题我被坑了一会~估计是没有想的比较的清楚,获取吧!就是输入为空串的时候,没有考虑到可能是很多空串的时候,需要使用trim函数进行处理一哈!这个头脑有点呆萌!

其他的旋转函数很简单的,利用我们的分割函数处理就好了,这里有点缺陷,加入最后个字符有很多的空串呢,这个我们就没有考虑这么多啦,满足基本的常见的情形就好了,没有必要较真。

分割处理好了,从最后个元素开始链接起来就行啦,这个还是比较的简单的!

package JianzhiOffer;

import java.util.Stack;

public class Slution42 {
public static String ReverseSentence(String str) {
if(str.trim().equals("")){
return str;
}
String  split[]=str.split(" ");
StringBuffer buffer=new StringBuffer();
for(int i=split.length-1;i>=1;i--){
buffer.append(split[i]).append(" ");
}
buffer.append(split[0]);
return buffer.toString();
}
public static void main(String[] args) {
System.out.println(ReverseSentence(" you are how"));

}
}


how are you
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: