lintcode 旋轉字串II

2021-09-20 21:57:20 字數 841 閱讀 9358

給出乙個字串(以字元陣列形式給出),乙個右偏移和乙個左偏移,根據給出的偏移量迴圈移動字串。(left offest表示字串向左的偏移量,right offest表示字串向右的偏移量,左偏移量和右偏移量計算得到總偏移量,在總偏移量處分成兩段字串並交換位置)。

樣例 1:

輸入:str =」abcdefg」, left = 3, right = 1

輸出:」cdefgab」

解釋:左偏移量為3,右偏移量為1,總的偏移量為向左2,故原字串向左移動,變為」cdefg」 + 「ab」。

樣例 2:

輸入:str=」abcdefg」, left = 0, right = 0

輸出:」abcdefg」

解釋:左偏移量為0,右偏移量為0,總的偏移量0,故字串不變。

樣例 3:

輸入:str = 「abcdefg」,left = 1, right = 2

輸出:」gabcdef」

解釋:左偏移量為1,右偏移量為2,總的偏移量為向右1,故原字串向右移動,變為」g」 + 「abcdef」。

(left-right)%len得到最終的偏移,然後使用substr來獲得新的字串。需要注意的事是c++中取模操作可能會有負數

123

4567

891011

1213

1415

1617

1819

2021

class

solution

};

-------------end of file

thanks for reading-------------

lintcode 旋轉字串II

給出乙個字串 以字元陣列形式給出 乙個右偏移和乙個左偏移,根據給出的偏移量迴圈移動字串。left offest表示字串向左的偏移量,right offest表示字串向右的偏移量,左偏移量和右偏移量計算得到總偏移量,在總偏移量處分成兩段字串並交換位置 樣例 1 輸入 str abcdefg left ...

LintCode 旋轉字串

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

Lintcode 008 旋轉字串

lintcode 008 旋轉字串 題幹描述 給定乙個字串和乙個偏移量,根據偏移量旋轉字串 從左向右旋轉 樣例 對於字串 abcdefg offset 0 abcdefg offset 1 gabcdef offset 2 fgabcde offset 3 efgabcd 分析 我們思考可以發現給的...