1. 程式人生 > 實用技巧 >557. 反轉字串中的單詞 III

557. 反轉字串中的單詞 III

給定一個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。

示例 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
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。