左旋轉字串

2021-10-01 16:25:10 字數 984 閱讀 4584

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

例如:輸入字串"abcdefg"和數字2,該函式將返回左旋轉2位得到的結果"cdefgab";

第一步:翻轉字串「ab」,得到"ba";

第二步:翻轉字串"cdefg",得到"gfedc";

第三步:翻轉字串"bagfedc",得到"cdefgab";

或者:第一步:翻轉整個字串"abcdefg",得到"gfedcba"

第二步:翻轉字串「gfedc」,得到"cdefg"

第三步:翻轉字串"ba",得到"ab"

c++

class

solution

return str;

}private

:void

reversestring

(string &str,

int begin,

int end)}}

;

python利用切片

左旋轉字串

題目 定義字串的左旋轉操作 把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函式。要求時間對長度為n的字串操作的複雜度為o n 輔助記憶體為o 1 思想 旋轉三次 include include using namespace std v...

左旋轉字串

package com.string 旋轉字串 q 26 左旋轉字串 題目 定義字串的左旋轉操作 把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函式。要求時間對長度為n的字串操作的複雜度為o n 輔助記憶體為o 1 public cla...

左旋轉字串

如abc,左旋1得到bca,左旋2得到cab o n k 的演算法 include using namespace std include include include include include include include include include include int main...