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