面試題58 翻轉字串(一)翻轉單詞順序

2021-08-27 03:56:42 字數 639 閱讀 7489

題目描述

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

翻轉句子中單詞的順序,但是單詞內字元的順序不變。標點符號和普通字母一樣處理。

方法一:做兩次翻轉

class

solution

}string reversesentence(string str)

reversestr(str, start, end - 1);

}return

str;

} };

方法而:按字元逐個處理。

class

solution

else

tmp += str[i];

}if(tmp.length())

res = tmp + res;

return res;

}};

面試題58 題目一 翻轉單詞順序

面試題58 題目一 翻轉單詞順序 題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 思路 第一步翻轉句子中所有的字元。比如翻轉 i am a student....

劍指offer 面試題58 翻轉字串

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

翻轉字串 翻轉單詞字串

將一句話裡面的單詞進行倒置,標點符號不倒換。比如一句話 i come from china.倒換後變成 china.from come i 解析 解決該問題可以分為兩步,第一步全盤置換為 anihc morf emoc i 第二部對每個單詞進行逐步翻轉,如果不是空格,則開始翻轉單詞。具體 如下 in...