劍指offer 解題系列(45) 翻轉單詞順序列

2021-08-02 08:16:54 字數 451 閱讀 8866

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

分析

詞的倒轉不同於整個句子倒轉,所以需要根據空格進行句子擷取,之後根據擷取符號進行反轉

**實現

string reversesentence(string str)

if(i==n-1) res_all =  str.substr(last,i -last+1)+res_all;

}return res_all;

}

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

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

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

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

劍指offer系列(45)撲克牌順子

題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,...