LintCode刷题之路(八):旋转字符串

给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
样例
对于字符串 “abcdefg”.
offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”
挑战
在数组上原地旋转,使用O(1)的额外空间

思路:
①新创建一个字符串数组suffix,依次存放倒数的offset个数;
②将原字符串数组str中的元素,依次向后移动offset个位置
③suffix中存放的元素,全部转移到str的前offset个位置

需要注意:如果offset>str的长度,要对offset取模;
off = offset%str.size()

C++:

class Solution {
public:
    /**
     * @param str: An array of char
     * @param offset: An integer
     * @return: nothing
     */
    void rotateString(string &str, int offset) {
        // write your code here
        if(str.empty())
            return;

        int off = offset%str.size();
        if(off!=0)
        {
            string suffix(off+1,'\0');
            int i,j,size = str.size();
            for(j=0,i=size-off;i<size;i++,j++)
            {
                suffix[j] = str[i];
            }
            for(i=size-off-1;i>=0;i--)
            {
                str[i+off] = str[i];
            }
            for(i=0;i<off;i++)
            {
                str[i] = suffix[i];
            }
        }

    }
};

Py3:

pothon 中 的 for i in range(4,6) 指的是4,5 即4<=i<6
容易出错

class Solution:
    """
    @param str: An array of char
    @param offset: An integer
    @return: nothing
    """
    def rotateString(self, str, offset):
        # write your code here
        size = len(str)

        if size == 0:
            return

        off = offset%size

        if off == 0:
            return

        if off!=0:
            suffix = []
            for i in range(size-off,size):
                # TODO: write code...
                suffix.append(str[i])

            j = size-off-1
            while j>=0:
                str[j+off] = str[j]
                j -= 1

            for k in range(0,off):
                str[k] = suffix[k]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值