## 題目描述
牛客最近來了一個新員工Fish,每天早晨總是會拿著一本英文雜志,寫些句子在本子上,同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思,例如,“student. a am I”,后來才意識到,這家伙原來把句子單詞的順序翻轉了,正確的句子應該是“I am a student.”,Cat對一一的翻轉這些單詞順序可不在行,你能幫助他么?
思路
split 切分,倒序拼接,
時間復雜度O(n),空間復雜度O(n),
代碼
public class Solution {
public String ReverseSentence(String str) {
if(str == null || str.trim().equals("")) return str;
String[] splits = str.split(" ");
StringBuilder sb = new StringBuilder();
for(int i = splits.length - 1; i >= 0; i--) {
sb.append(splits[i] + " ");
}
return sb.toString().trim();
}
}
筆記
需要拼接string,建議String Builder,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/205844.html
標籤:其他
下一篇:撲克牌順子
