劍指offer 訓練題42 左旋轉字串

2021-08-03 03:13:29 字數 585 閱讀 7260

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

/**

*思路:第一步:首先考慮極端情況,字串為空或者n為0,然後考慮n有可能大於len

* 第二步:根據旋轉特性遍歷源字串,加入新字串

*/class solution

for(int i = 0; i < n; i++)

return ans;

}};

/*

無力吐槽你們的做法了,這種ac,你們覺得面試能過嗎?這道題考的核心是應聘者是不是可以靈活利用字串翻轉。假設字串abcdef,n=3,設x=abc,y=def,所以字串可以表示成xy,如題幹,問如何求得yx。假設x的翻轉為xt,xt=cba,同理yt=fed,那麼yx=(xtyt)t,三次翻轉後可得結果。

*/class

solution

};

劍指Offer程式設計題 左旋轉字串

題意 對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 解題思路 先擷取前n個字元,然後擷取剩下的字元,進行拼接 如果n的大小超過字串長度,只需對字串長度進行取餘 如果為空,直接返回 class sol...

劍指offer 左旋轉字串

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

劍指offer 左旋轉字串

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