給出乙個字串(以字元陣列形式給出),乙個右偏移和乙個左偏移,根據給出的偏移量迴圈移動字串。(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++中取模操作可能會有負數
1234567
891011
1213
1415
1617
1819
2021
classsolution
};
-------------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 分析 我們思考可以發現給的...