劍指offer43左旋轉字串

2021-08-21 03:29:21 字數 350 閱讀 2152

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

思路:前n個字串進行翻轉,n到末尾的字串進行第二次翻轉,從開始到末尾的字串進行第三次翻轉,讓從第n個字串開始的n個字元調轉到字串的開頭。

class solution {

public:

void fun(string &s,int start,int end)

{char temp;

while(start

劍指offer 43 左旋轉字串

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

劍指offer 43左旋轉字串

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

劍指offer(43)左旋轉字串

使用內建函式,用三個reverse 先分別反轉前k,再反轉後面的,再整體翻轉 public class solution int length str.length string strpart1 str.substring 0,n string strpart2 str.substring n,l...