題目描述
組合語言中有一種移位指令叫做迴圈左移(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,搞定它!思路 先擷取下...