題目描述:
給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。
示例 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 注意 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。思路 將字串...