题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
示例1
输入
“nowcoder. a am I”
返回值
“I am a nowcoder.”
这道题难度不高,通过空格拆分字符串得到单词,然后逆序组合得到翻转的单词序列。需要注意全是空格、空字符串、只有一个单词的情况,下面的代码是我第一次提交的,写的时候并不知道这些情况,看了题解才发现存在这些特俗情况,但是恰好代码都能处理相应的情况。
import java.util.ArrayList;
public class Solution {
public String ReverseSentence(String str) {
ArrayList<String> list = new ArrayList<>();
int start = 0;
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == ' ') {
list.add(str.substring(start, i));
start = i + 1;
}
}
list.add(str.substring(start));
String res = "";
for (int i = list.size() - 1; i > 0; i--)
res += list.get(i) + " ";
res += list.get(0);
return res;
}
}