字符串反转的实现方法总结「建议收藏」

文章目录方法1:对称交换法方法2:函数递归法方法3:列表反转法方法4:循环反向迭代法方法5:倒序切片法方法6:遍历索引法方法7:反向遍历索引法方法8:列表弹出法方法9:反向循环迭代法方法10:累积相加法方法11:匿名函数法方法12:列表倒序法方法13:双向队列排序法方法14:双向队列反转法方法1:对称交换法str=’abcdef’deff(s):s=list(s)…

大家好,又见面了,我是你们的朋友全栈君。

方法1:对称交换法

str = 'abcdef'
def f(s):
    s = list(s)
    if len(s) <=1:
        return s
    i = 0
    length = len(s)
    while i < length/2:
        s[i],s[length - 1 - i] = s[length - 1 - i],s[i]
        i += 1
    return ''.join(s)
newStr = f(str)
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 遍历字符串前一半的元素,然后与后一半对称的那个位置的元素进行交换,以达到字符串反转。

方法2:函数递归法

str = 'abcdef'
print(str[:-1])    # str[:-1] 截取除最后一个元素外的所有元素(-1 表示最后一个元素的索引)
def fun(s):
    if len(s) <= 1:
        return s
    return s[-1] + fun(s[:-1])
newStr = fun(str)
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 使用递归的思想,建立函数,倒序添加字符串,直到字符串长度小于等于1后停止。

方法3:列表反转法

str = 'abcdef'
ll = list(str)  # list()方法将字符串转换成了列表 ['a', 'b', 'c', 'd', 'e', 'f']
ll.reverse()    # 将list反转,变成了 ['f', 'e', 'd', 'c', 'b', 'a']
newStr = ''.join(ll)  # 采用join()方法遍历列表,合并成一个字符串
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: Python中,列表可以进行反转,我们只要把字符串转换成列表,使用reverse()方法,进行反转,然后再使用字符串的join()方法遍历列表,合并成一个字符串

方法4:循环反向迭代法

str1 = 'abcdef'
str2 = ''
for i in str1:
    str2 = i + str2
print('反转前的字符串:', str1)    # abcdef
print('反转后的字符串:', str2)    # fedcba

说明: 字符串属于序列的一种,我们可以使用for循环遍历字符串,然后,不断反向赋值给变量str2,最后输出变量str2,就完成了字符串反转。

方法5:倒序切片法

str = 'abcdef'
newStr = str[::-1]
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 利用切片特性,一步到位

方法6:遍历索引法

str = 'abcdef'
newStr = ''
for i in range(1, len(str)+1):
    newStr = newStr + str[-i]
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: *字符串作为序列,可以进行索引处理,所以我们先遍历索引数字,然后倒序提取字母,然后合并成字符串。

方法7:反向遍历索引法

str = 'abcdef'
newStr = ''
print(len(str))                        # 6
for i in range(len(str)-1, -1, -1):
    newStr = newStr + str[i]
print('反转前的字符串:', str)            # abcdef
print('反转后的字符串:', newStr)         # fedcba

说明: range()函数有三个参数:start,end,step,且左闭右开,我们从最后一个索引开始,最开始的索引结束,倒序遍历索引,然后反向提取字符串,最后合并

方法8:列表弹出法

str = 'abcdef'
str = list(str)  # 将字符串str转换成列表 ['a', 'b', 'c', 'd', 'e', 'f']
newStr = ''
while len(str) > 0:
    newStr = newStr + str.pop()
print('反转后的字符串:', newStr)     # fedcba

说明: 列表有一种弹出的方法pop(),默认弹出的是最后一个元素。每弹出一个元素就加入到空字符串 newStr中,最终实现原字符串的反转。

方法9:反向循环迭代法

str = 'abcdef'
newStr = ''
for i in str[::-1]:
    newStr = newStr + i
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

代码改进:

str = 'abcdef'
newStr = ''.join(i for i in str[::-1])
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 使用列表解析式,然后通过join()方法,反转合并字符串。

方法10:累积相加法

str = 'abcdef'
from functools import reduce
def f(x,y):
    return y + x
newStr = reduce(f,str)
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 使用python中的reduce()函数。先创建一个字符串倒序相加函数,然后将字符串和新创建的函数一起传入reduce()函数中,进行字符串倒序累积相加,最后实现反转字符串。

方法11:匿名函数法

str = 'abcdef'
from functools import reduce
newStr = reduce(lambda x,y:y+x,str)
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明:方法10的进阶版,使用lambda匿名函数创建字符串倒序相加函数,然后进行累积相加,得到字符串反转结果。

方法12:列表倒序法

str = 'abcdef'
ll = list(str)    # 将字符串str转换成列表 ['a', 'b', 'c', 'd', 'e', 'f']
ll.sort(reverse=True)   # 列表降序排列
newStr = ''.join(ll)
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 采用列表的sort(reverse=True)方法,降序排列,不过,这一方法有个弊端,它并不是按字符串的顺序进行升序或降序排列,而是按 “ASCII 字符顺序” 进行排序,所以,如果字符串不是按从小到大排列,那么运行后,排序会是错误的

方法13:双向队列排序法

str = 'abcdef'
import collections
newStr = collections.deque()
for i in str:
    newStr.appendleft(i)
newStr = ''.join(newStr)
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 遍历字符串,向左添加入双向队列中,最后使用join()方法合并,实现字符串反转。

方法14:双向队列反转法

str = 'abcdef'
import collections
newStr = collections.deque()
newStr.extend(list(str))
newStr.reverse()
newStr = ''.join(newStr)
print('反转前的字符串:', str)        # abcdef
print('反转后的字符串:', newStr)     # fedcba

说明: 同样使用双向队列,把字符串转换成列表添加到队列中,然后整个进行反转,使用join()方法合并,实现字符串反转。

文章参考: 小詹学Python 公众号的 《面试官让用 5 种 python 方法实现字符串反转 ?对不起我有16种……》

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/127982.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 这篇文章助您玩转ADB命令

    这篇文章助您玩转ADB命令前言:adb是什么?:adb的全称为AndroidDebugBridge,就是起到调试桥的作用。通过adb我们可以在Eclipse中方面通过DDMS来调试Android程序,说白了就是debug工具。adb的工作方式比较特殊,采用监听SocketTCP5554等端口的方式让IDE和Qemu通讯,默认情况下adb会daemon相关的网络端口,所以当我们运行Eclipse时adb进程就会自动运行。这篇文章助您玩转ADB命令一、adb的用处二、adb的工作原理三、adb命令大全一、adb的用处a

  • insert into on duplicate key_mysql数据库同步解决方案

    insert into on duplicate key_mysql数据库同步解决方案1.Couldourdatabasesupportmulti-databaseunderonesingleinstance?2.Couldwesupporttemporarytable?3.Couldwesupportview?4.Couldwesupportstoredprocedureandfunctions?5.CouldeXtr…

    2022年10月15日
  • web高级前端面试_前端js面试题

    web高级前端面试_前端js面试题JavaScript高级相关笔试面试题38道

  • Q学习(Q learning) 强化学习的简单例子 Matlab实现 可视化「建议收藏」

    Q学习(Q learning) 强化学习的简单例子 Matlab实现 可视化「建议收藏」参考链接:https://blog.csdn.net/Maggie_zhangxin/article/details/73481417实现的内容很简单,存为.m文件可以直接在matlab上运行,就是利用Q学习(Qlearning)完成自主路径寻优简单示例,并进行可视化,Q学习部分参考了如上链接中的内容,供大家交流学习使用,请多提宝贵意见如图为最终路径,红色方框代表机器人,绿色区域代表障碍…

  • pycharm2021激活码(破解版激活)

    pycharm2021激活码(破解版激活),https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • 自己工作用到的 linux添加路由的方法

    自己工作用到的 linux添加路由的方法linux下添加路由的方法一、查看及添加临时路由1.查看路由(linux下)[root@nfs~]#route#同netstat-rnKernelIProutingtableDestinationGatewayGenmaskFlagsMetricRefUseIface192.168.90.2*255.255.255.255UH00

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号