翻轉句子中單詞的順序

2021-05-24 13:58:27 字數 343 閱讀 1842

翻轉句子中單詞的順序。

題目:輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。

為簡單起見,標點符號和普通字母一樣處理。

例如輸入「i am a student.」,則輸出「student. a am i」。

第乙個想法是借助棧實現,每解析乙個單詞壓棧,解析完依次出棧,要求額外較大的空間開銷;

仔細思考就可以得到如下結果:

首先把整個句子反轉為 .tneduts a ma i

再次對每個單詞反轉為 students. a am i

就可以滿足要求,並且只在交換時需要較少的額外空間開銷;

**實現如下:

翻轉句子中單詞的順序

題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i 分析 由於編寫字串相關 能夠反映程式設計師的程式設計能力和程式設計習慣,與字串相關的問題...

翻轉句子中單詞的順序

程式設計師面試題精選 07 翻轉句子中單詞的順序 題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i 分析 由於編寫字串相關 能夠反映程式設...

翻轉句子中單詞的順序

題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變.句子中單詞以空格符隔開.為簡單起見,標點符號和普通字元一樣處理.例子 輸入 i am a student.輸出 student.a am i 實現 include include include define len 1000 i...