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

文章目录方法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)


相关推荐

  • 几种常见模式识别算法整理和总结

    几种常见模式识别算法整理和总结

    2021年11月29日
  • ZDH大数据采集平台-采集mysql数据到hdfs

    ZDH大数据采集平台-采集mysql数据到hdfs目录项目源码创建mysql数据源创建本地hdfs数据源配置采集任务配置调度点击执行记录查看具体日志高级使用项目源码数据采集平台管理端https://github.com/zhaoyachao/zdh_web数据采集平台服务https://github.com/zhaoyachao/zdh_serverweb端在线查看http://zycblog.cn:8081/login用户名:zyc密码:123456界面只是为了参考功能,底层的数据.

  • 优秀的程序员该如何更上一层楼

    优秀的程序员该如何更上一层楼

  • socketpair的使用

    socketpair的使用

    2021年12月14日
  • 详解 傅里叶变换的物理意义

    详解 傅里叶变换的物理意义这是一篇辅助理解傅里叶变换的博客,下面如果有不适合或错误的表达,请大家在评论区给我留言,我一定积极修改。一、傅里叶分析关于任意函数的傅里叶变换频域(频率,振幅、相位三维正交)图像,韩同学给出一个形象的解释,这里借用韩同学的图片准确表达一下,一个函数的傅里叶级数展开如下式,二、傅里叶变换在了解了时域与频域的空间特征后,那我们再来看下傅里叶变换,这里可以看潘工的文章,潘工有趣的引入了:简单→分解→正交→内积思想,并提出函数之间内积(投影)的定义,,其中g表示共轭。e^ix本质上是一个单位圆,则原

    2022年10月25日
  • [数据仓库]分层概念,ODS,DM,DWD,DWS,DIM的概念「建议收藏」

    [数据仓库]分层概念,ODS,DM,DWD,DWS,DIM的概念「建议收藏」ODS是什么?ODS全称是OperationalDataStore,操作数据存储.“面向主题的”,数据运营层,也叫ODS层,是最接近数据源中数据的一层,数据源中的数据,经过抽取、洗净、传输,也就说传说中的ETL之后,装入本层。本层的数据,总体上大多是按照源头业务系统的分类方式而分类的。但是,这一层面的数据却不等同于原始数据。在源数据装入这一层时,要进行诸如去噪(例如有一条数据中人的年龄是300岁,这种属于异常数据,就需要提前做一些处理)、去重(例如在个人资料表中,同一ID却有两条重复

发表回复

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

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