組合語言中有一種移位指令叫做迴圈左移(rol),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s=」abcxyzdef」,要求輸出迴圈左移3位後的結果,即「xyzdefabc」。是不是很簡單?ok,搞定它!
以要左移的字元數量為分界線劃分為兩部分,分別翻轉前後兩部分,然後再翻轉包含兩部分的所有字元
class
solution
private
:void
reverse
(string& mystr,
int begin,
int end)}}
;
牛客劍指Offer面試題26 樹的子結構
題目描述 輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 解題思路 判斷樹 中有無與樹 的根節點相同的節點 如無相同節點,則樹 肯定不是樹 子結構 如樹 中有樹 的根節點,則遞迴的判斷其各自左右節點的值是否相同 注意 注意已知題幹的審題,如果給出的樹節點的資料...
劍指offer 面試題58 翻轉字串
牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....
劍指offer面試題7
面試題7 用兩個棧實現佇列 using namespace std template class cqueue 預備知識 佇列 佇列也是一種常見的資料結構 特點是先進先出 fifo 在stl中有stack和queue兩個容器 template class stack 成員函式 empty size ...