左旋转字符串python实现

最新推荐文章于 2023-08-23 10:55:53 发布

lntswangxin

最新推荐文章于 2023-08-23 10:55:53 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python 文章标签： python list 算法

本文链接：https://blog.youkuaiyun.com/lntswangxin/article/details/7297419

算法同时被 2 个专栏收录

3 篇文章

订阅专栏

python

1 篇文章

订阅专栏

本文提供三种Python代码实现字符串右移算法，包括原始数组操作、模运算优化及分段反转方法，详细阐述每种算法的原理和实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原帖地址：http://blog.youkuaiyun.com/v_JULY_v/article/details/6322882

在这里贴上自己写的python代码实现，具体算法讲解请转到原帖

'''
Created on 2012-2-27

@author: xidianwx@126.com
'''

def rightshift1(arr,n,k):
    arr2 = list(arr)
    while k>0:
        t = arr2[n-1]
        j = n-1
        while j>0: 
            arr2[j] = arr2[j-1]
            j = j-1
        
        arr2[0] = t
        k = k-1

    return ''.join(arr2)

def rightshift2(arr,n,k):
    arr2 = list(arr)
    k = k%n
    while k>0:
        t = arr2[n-1]
        j = n-1
        while j>0: 
            arr2[j] = arr2[j-1]
            j = j-1
        
        arr2[0] = t
        k = k-1

    return ''.join(arr2)

def reverse(arr, start, end):
    arrs = list(arr)
    while start < end:
        
        temp = arrs[end]
        arrs[end] = arrs[start]
        arrs[start] = temp
        start += 1
        end -= 1
    
    return ''.join(arrs)

def rightshift3(arr,n,k):
    k %= n
    arr1 = reverse(arr,0,n-k-1)
    arr2 = reverse(arr1,n-k,n-1)
    arr3 = reverse(arr2,0,n-1)
    
    return arr3

def leftshift3(arr,n,k):
    k %= n
    return rightshift3(arr,n,n-k)
    


if __name__ == "__main__":
    s = 'abcd1234'
    print s
    print rightshift1(s,8,2)
    print rightshift2(s,8,18)
    print rightshift3(s,8,2)
    print leftshift3(s,8,2)