題目描述
牛客最近來了一個新員工Fish，每天早晨總是會拿著一本英文雜志，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a am I”。后來才意識到，這家伙原來把句子單詞的順序翻轉了，正確的句子應該是“I am a student.”。Cat對一一的翻轉這些單詞順序可不在行，你能幫助他么？
算法解析，通過空格判斷單詞，然后倒序連接即可。
代碼如下:
public String ReverseSentence(String str) { if (str == null || str.length() < 1){ return ""; } int pos = str.length(); StringBuilder builder = new StringBuilder(); for (int i = str.length() - 1; i >= 0 ; i--) { if (str.charAt(i) == ' '){ builder.append(str.substring(i + 1, pos)); builder.append(" "); pos = i; } } builder.append(str.substring(0, pos)); return builder.toString(); }新聞熱點
疑難解答
