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

文章目录方法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种……》

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 使用SqlTransaction回滚事务

    使用SqlTransaction回滚事务https://msdn.microsoft.com/zh-cn/library/system.data.sqlclient.sqltransaction(v=vs.110).aspx privatestaticvoidExecuteSqlTransaction(stringconnectionString){using(SqlConnectionconne…

    2022年5月5日
    49
  • 如何产生ioexception_生活中需要配合的例子

    如何产生ioexception_生活中需要配合的例子
    这是在学《Windows网络编程(第二版)》第六章时制作的一个例子
    由于书中没有给出简洁的例子,本人在学这里时就费了很多时间。
    现在把完成的代码贴出来,供大家参考。
    下面包括了主程序部分,工作线程在(2)中贴出,由于代码太长。
    本程序在VS2003编译器编译运行。在6.0下可能需要稍加修改。
    #include
    #include
    #include

    2022年9月28日
    2
  • Python+Selenium面试题(附详细解答)

    Python+Selenium面试题(附详细解答)一、选择题(1分18题,共18分)1.下面哪些关于自动化测试的说法是错误的:(ACD)A.自动化测试可以完全取代手工测试B.自动化测试可以大幅度减少测试团队的工作量C.性能测试不能自动化D.自动化测试能够发现大量的新缺陷2.下列哪种是Python元组的定义方式?(ABCD)A.([2,3],1) B.(1,) C.(1,{“name”:”sex”}) D….

    2022年6月20日
    57
  • Pycharm远程开发_pycharm远程linux开发

    Pycharm远程开发_pycharm远程linux开发需要使用远程的linux服务器,但是因为pycharm很方便、希望在自己电脑上开发。这里直接使用pycharm进行远程开发。1.配置连接配置连接可以点击test_connection进行测试2.映射文件夹为了上传本地文件到服务器,以及把服务器下载到本地,需要分别设置这两个文件夹的路径3.设置编译器连接好了服务器,设置好了文件映射关系,接下来就是要使用远端的服务器了。设置成服务器端的解释器跟路径就行。(路径好像是根据之前的设置生成的)4.使用写一个简单的代码,run一下其实

    2022年8月25日
    8
  • datagrip2021.4.2激活码_通用破解码

    datagrip2021.4.2激活码_通用破解码,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月17日
    570
  • TCP报文段格式[通俗易懂]

    三次握手就是一次TCP建立链接的过程四次挥手就是一次TCP断开的过程所以在学习三次握手四次挥手之前先了解一下TCP报文段的格式源端口(2字节):发送端应用程序的端口号,与源IP地址确定一个唯一地址目的端口(2字节):接收端计算机应用程序的端口号,与目的IP地址确定唯一的地址序号(4字节):TCP是面向字节流传输的,他为每一个字节编了一个序号,该报文段中序号为传输数据第一个字节的序号,例如:一个报文…

    2022年4月17日
    89

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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