字符串循环左移前K位

最新推荐文章于 2024-04-02 21:12:57 发布

小白_cai

最新推荐文章于 2024-04-02 21:12:57 发布

阅读量931

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm 文章标签：字符串 python

本文链接：https://blog.youkuaiyun.com/weixin_42044037/article/details/82768933

algorithm 专栏收录该内容

4 篇文章

订阅专栏

本文介绍两种实现字符串循环左移的方法：一是通过三次翻转来实现，二是直接使用Python的字符串切片方法。这两种方法均可将字符串的前k位循环左移至末尾。

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

字符串循环左移前K位
python语言实现
两种方法实现：
1.三次翻转方法
2.直接利用python中字符串的切片方法

import pdb 
def reverse(s,left,right):
#    pdb.set_trace()
    while left<right:
        s[left],s[right]=s[right],s[left]
        left+=1
        right-=1
    return s

def lefttoright(s,n,m):
#    pdb.set_trace()
    m %=n
    reverse(s,0,m-1) #翻转0到m-1的字符串
    reverse(s,m,n-1)#反转m到n-1的字符串
    reverse(s,0,n-1)#翻转整个字符串
    print(s)
if __name__=='__main__':
    '''方法1：
    三次翻转(X'Y')'=YX
    '''
    s1='abcdef'
    #将前k移到字符串尾部
    k=2
    s2=[x for x in s1] #注意字符串不能修改，因此将字符串转换为数组中元素再交换位置
    lefttoright(s2,len(s2),k)
    print(''.join(s2))
    
    '''方法2：直接切片连接''‘
    print('python:',s1[k:]+s1[:k])