LeetCode 反轉字串中的單詞III

2021-09-18 01:33:56 字數 937 閱讀 6312

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

示例 1:

輸入: "let's take leetcode contest"

輸出: "s'tel ekat edocteel tsetnoc"

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

思路分析:從頭到尾掃瞄整個字串,每次反轉乙個單詞。

class

solution

//翻轉這個單詞

int mid =

(endindex -

1+ beginindex)/2

;for

(int index = beginindex; index <= mid;

++index)

//轉移到下乙個單詞的起始端

也可以呼叫反轉庫函式。

class

solution

//翻轉這個單詞

reverse

(s.begin()

+ beginindex, s.

begin()

+ endindex)

;//轉移到下乙個單詞的起始端

LeetCode 字串 反轉字串

反轉字串 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o l ...

LeetCode 字串 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 輸入 h e l l o 輸出 o l l e h...

leetcode 反轉字串

題目 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸入hello...