旋转字符串 lintcode

描述
给定一个字符串str和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。
对于不同的语言,str将以不用的形式给出,例如对于字符串 “abc” ,将以下面的形式给出

Java: char[] str = {‘a’, ‘b’, ‘c’};
Python:str = [‘a’, ‘b’, ‘c’]
C++:string str = “abc”;
offset >= 0

str的长度 >= 0
原地旋转意味着需要在函数中更改字符串s。你不需要返回任何东西。

样例
样例 1:

输入:

str = “abcdefg”
offset = 3
输出:

“efgabcd”
解释:

注意是原地旋转,即str旋转后为"efgabcd"

class Solution:
    """
    @param str: An array of char
    @param offset: An integer
    @return: nothing
    """
    def rotateString(self, str, offset):
        # write your code here
        lenth=len(str)
        #如果是0或者长度和旋转长度相等,直接返回数组
        if lenth ==0 or lenth==offset:
            return str
		#超过数组长度,那就%,在进行计算
        if offset%lenth>1:
            offset=offset%lenth
            str[:-(lenth-offset)],str[-(lenth-offset):]=str[(lenth-offset):],str[:(lenth-offset)]
            return  str
        #截取数组返回
        str[:-(lenth-offset)],str[-(lenth-offset):]=str[(lenth-offset):],str[:(lenth-offset)]
        return  str
        
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值