劍指 左旋轉字元轉

2021-10-02 07:55:34 字數 603 閱讀 8327

題目描述

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

(總結:字串迴圈左移)

思路1,通過字串的拼接,利用函式 str.substr(x1,x2)前閉後開 與 erase()函式。

2,因為 xy==(y的轉置x的轉置)的轉置。所以,字元轉旋轉就行。

3,還是拼接,將前n個加到後面去,返回str從第n個開始。

注意實現時優化n,當n==0時返回str,當n%length ==0 時,但是當出現除數變數時一定不要判斷(反向記憶)除數會不會為零情況。說明迴圈移動整數倍,不變。當length為0時要return null。長度為1時直接返回。

當出現和數字有關的計算時不要記得細緻處理

實現**:

class

solution};

//

劍指 53,左旋轉字串(轉置的轉置)

題目描述 組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!思路 我們這裡...

劍指offer 左旋轉字串

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

劍指offer 左旋轉字串

題目描述 組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!思路 先擷取下...