557 反轉字串中的單詞 III

2021-10-09 02:12:48 字數 656 閱讀 3366

題目描述:

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

示例 1:

輸入: 「let』s take leetcode contest」

輸出: 「s』tel ekat edocteel tsetnoc」

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

方法1:

主要思路:

(1)遍歷一遍字串,使用空格將當前需要反序的單詞分割出來,然後使用雙指標將當前單詞進行反序即可;

class

solution

int left=0;

int right=0;

for(

int i=

0;isize()

;++i)

left=i;

while

(isize()

&&s[i]

!=' '

) right=i-1;

//將分割出來的單詞進行反序

while

(left}return s;}}

;

557 反轉字串中的單詞 III

題目 給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。示例 1 輸入 let s take leetcode contest 輸出 s tel ekat edocteel tsetnoc 思路 切分反轉合併 def reversewords self,s str s...

557 反轉字串中的單詞 III

給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。示例 1 輸入 let s take leetcode contest 輸出 s tel ekat edocteel tsetnoc 注意 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。思路 先字串...

557 反轉字串中的單詞 III

給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。示例 1 輸入 let s take leetcode contest 輸出 s tel ekat edocteel tsetnoc 注意 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。思路 將字串...