剑指offer——反转单词顺序列
问题描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路分析
1.先判断输入字符串是否为空,若是,则返回这个字符串。由于此题中英语句子单词间是以空格分割,可使用trim()方法来进行判断。trim()方法返回去掉前后空白字符的字符串对象。
2.用split()方法,将字符串按空格切割。
3.将切割后的每一部分存入数组。
4.反向输出数组中的元素。每输出一个元素就输出一个空格,直到最后一个元素结束,不用输出空格。
如: str=" I am a student."
I am a student.
数组strs={"I","am","a","student."}
创建一个字符串s来接收数组中元素,s="student. a am I"
代码
public class Solution {
public String ReverseSentence(String str) {
if (str.trim().length() == 0) {
return str;
}
String[] strs = str.split("\\s");
String s = "";
for (int i = strs.length - 1;i >= 0;i--) {
if (i != 0) {
s += strs[i] + " ";
} else {
s += strs[i];
}
}
return s;
}
}