557. 反轉字串中的單詞 III
阿新 • • 發佈:2020-08-16
給定一個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。
示例 1:
輸入: "Let's take LeetCode contest"
輸出: "s'teL ekat edoCteeL tsetnoc"
class Solution { StringBuilder sb = new StringBuilder(); public String reverseWords(String s) { int start = 0; for(int i = 0; i < s.length(); i++) { if(s.charAt(i) == ' ') { reversed(s.substring(start, i)); start = i + 1; sb.append(' '); } if(i == s.length() - 1) { reversed(s.substring(start, i + 1)); } } return sb.toString(); } public void reversed(String str) { for(int i = str.length() - 1; i >= 0; i--){ sb.append(str.charAt(i)); } } }
注意:在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。