面試題42 翻轉單詞順序

2021-07-15 05:40:25 字數 617 閱讀 7352

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

class solution finalstr += " ";pos++;}return finalstr;}string reverse(string str, int left, int right)return result;}};

擴充套件:組合語言中有一種移位指令叫做迴圈左移(rol),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s=」abcxyzdef」,要求輸出迴圈左移3位後的結果,即「xyzdefabc」。是不是很簡單?ok,搞定它!

這題用字串很簡單。

class solution {

public:

string leftrotatestring(string str, int n) {

if(str.size()

面試題42 翻轉單詞順序VS左旋轉字串

題目一 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i 演算法思路 首先將整個字串翻轉得到.tneduts a ma i,然後根據空格將每個單...

劍指 面試題58 1 翻轉單詞順序

題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 思路1 兩次翻轉字串 從頭到尾,先翻轉字串中的每個單詞,再翻轉整個字串 思路2 雙指標,記錄單詞表 c 思路...

面試題58 I 翻轉單詞順序

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