劍指offer系列34 翻轉單詞順序

2022-04-03 02:22:14 字數 633 閱讀 3708

我看到這個題目的第一想法是,按照空格把字串分開,然後把被分開的字串壓棧。再把棧裡的內容彈出組成乙個字串就可以。但是答案直接先翻轉整個字串,然後按照空格為分割翻轉單個單詞。這個方案不需要額外的空間。

1

class

solution

16else20}

21}22if (count == 0)23

28else

3738}39

return

str;40}

414243}

44void reverse(string &str,int start,int

end)

4552

}53 };

左旋轉字串:舉例(abcdefg),n=3;分為兩部分,abc和defg。然後分別對兩部分旋轉得到cba和gfed。總體就是cbagfed,然後對整個字串翻轉。得到defgabc。想清楚演算法在寫就很簡單了,主要要把這個題和上乙個結合起來。

1

class

solution

11void reverse(string &str, int start, int

end)

1219

}20 };

劍指Offer系列58 1 翻轉單詞順序

輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello ...

劍指Offer 翻轉單詞順序

題目描述 牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a stu...

劍指offer 翻轉單詞順序

輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello ...