LintCode刷題 旋轉字串

2022-08-19 13:39:08 字數 747 閱讀 4961

描述:

給定乙個字串(以字元陣列的形式給出)和乙個偏移量,根據偏移量原地旋轉字串(從左向右旋轉)

樣例:輸入: str="abcdefg", offset = 3

輸出: str = "efgabcd"

樣例解釋: 注意是原地旋轉,即str旋轉後為"efgabcd"

解題: 

難點分析: ①字串為 "" 的情況

②偏移量 offset = 0

③偏移量 offset 遠大於字串長度

前兩種情況直接return就行了, 畢竟不要求發生改變; 第三種情況難以想到, 想到就很簡單了, 實際偏移量就是 offset%(字串長度)

由於本人能力很弱, 只能用比較傻的方法, 思路簡單, 供與初學者. 網上還有一堆花裡胡哨的方法, 都看不懂, 有的只能看懂思路, **看不懂,

LintCode刷題之路(八) 旋轉字串

給定乙個字串和乙個偏移量,根據偏移量旋轉字串 從左向右旋轉 樣例 對於字串 abcdefg offset 0 abcdefg offset 1 gabcdef offset 2 fgabcde offset 3 efgabcd 挑戰 在陣列上原地旋轉,使用o 1 的額外空間 思路 新建立乙個字串陣列...

LintCode 旋轉字串

給定乙個字串 以字元陣列的形式給出 和乙個偏移量,根據偏移量原地旋轉字串 從左向右旋轉 樣例 1 輸入 str abcdefg offset 3 輸出 efgabcd 樣例 2 輸入 str abcdefg offset 0 輸出 abcdefg substr語法 basic string subs...

刷題之路 左旋轉字串

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