字符串反转-基于Python的6种方法比较（最全总结版本！）

最新推荐文章于 2024-11-06 09:45:30 发布

DerrickOzil

最新推荐文章于 2024-11-06 09:45:30 发布

阅读量520

点赞数

分类专栏：数据结构/算法刷题 Python 文章标签： python string 面试

本文链接：https://blog.youkuaiyun.com/jackmcgradylee/article/details/77852864

版权

Python 同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构/算法刷题

6 篇文章

订阅专栏

本文详细总结了Python中实现字符串反转的六种方法，适合面试复习和提升编程技巧。

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

字符串反转是面试中常考的题型之一，下面用python进行了一下总结。

string = 'abcdef'

def string_reverse0(string):   #使用自带reverse方法
    l = list(string)
    l.reverse()
    return ''.join(l)


def string_reverse1(string):   #利用字符串索引
    return string[::-1]


def string_reverse2(string):   #依次前后相互替换
    t = list(string)
    l = len(t)
    for i, j in zip(range(l - 1, 0, -1), range(l // 2)):
        t[i], t[j] = t[j], t[i]
    return "".join(t)


def string_reverse3(string):   #递归方法
    if len(string) <= 1:
        return string
    return string_reverse3(string[1:]) + string[0]


from collections import deque   #使用deque模块
def string_reverse4(string):
    d = deque()                  #创建一个空的双队列
    d.extendleft(string)          #从队列左边扩展一个列表的元素
    return ''.join(d)


def string_reverse5(string):             #列表推导式
    return ''.join(string[i] for i in range(len(string) - 1, -1, -1))


#试验效率

import time
TIMES = 100000
def test(f, s,name):
    st = time.time()
    i = 0
    while (i<TIMES):
        f(s)
        i = i+1
    print(f(s),'  %s %ss'%(name, time.time()-st))



test(string_reverse0,string,"test(string_reverse0)")
test(string_reverse1,string,"test(string_reverse1)")
test(string_reverse2,string,"test(string_reverse2)")
test(string_reverse3,string,"test(string_reverse3)")
test(string_reverse4,string,"test(string_reverse4)")
test(string_reverse5,string,"test(string_reverse5)")

输出结果：

fedcba   test(string_reverse0) 0.09120917320251465s
fedcba   test(string_reverse1) 0.03125333786010742s
fedcba   test(string_reverse2) 0.2656519412994385s
fedcba   test(string_reverse3) 0.32213616371154785s
fedcba   test(string_reverse4) 0.1020510196685791s
fedcba   test(string_reverse5) 0.24791359901428223s