Leetcode 557 反轉字串中的單詞III

2021-09-24 14:50:05 字數 614 閱讀 7742

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

示例 1:

輸入: "let's take leetcode contest"

輸出: "s'tel ekat edocteel tsetnoc"

注意:在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。

實現思路:

剛看題目心想直接用string.split會不會更容易些,不過這樣就失去了這個演算法的意義了。還是採用最原始的方法,先遍歷迴圈查詢' '字元,分別獲取單個單詞的左邊和右邊的位置,此時已基本實現了單詞的定位。但是有個問題,就是最後乙個單詞後面是沒有' '這個的,因此裡面反轉單詞的判定除了校驗' '之外,還在最後一次迴圈的時候,依然計算下標,進行單詞的反轉。

1

public

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 注意 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。章節 陣列和...