給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。
示例 1:
輸入: "let's take leetcode contest"
輸出: "s'tel ekat edocteel tsetnoc"
注意:在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。
實現思路:
剛看題目心想直接用string.split會不會更容易些,不過這樣就失去了這個演算法的意義了。還是採用最原始的方法,先遍歷迴圈查詢' '字元,分別獲取單個單詞的左邊和右邊的位置,此時已基本實現了單詞的定位。但是有個問題,就是最後乙個單詞後面是沒有' '這個的,因此裡面反轉單詞的判定除了校驗' '之外,還在最後一次迴圈的時候,依然計算下標,進行單詞的反轉。
1public
class
solution
17 right = i + 1;18}
19}20return
newstring(buffer);21}
22 }
leetcode 557反轉字串
給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。示例 1 輸入 let s take leetcode contest 輸出 s tel ekat edocteel tsetnoc 注意 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。方法一 因為...
leetcode557 反轉字串中的單詞 III
任務六 leetcode557 反轉字串中的單詞 iii 給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。示例 1 輸入 let s take leetcode contest 輸出 s tel ekat edocteel tsetnoc 注意 在字串中,每個單詞由...
LeetCode557 反轉字串中的單詞 III
給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。示例 1 輸入 let s take leetcode contest 輸出 s tel ekat edocteel tsetnoc 注意 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。章節 陣列和...