牛客劍指Offer面試題58 翻轉字串(題目 )

2021-10-01 22:05:49 字數 369 閱讀 5952

組合語言中有一種移位指令叫做迴圈左移(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 ...