【python】对字符串进行反转?

题目:实现字符串的反转,要求不适用任何系统的方法,且时间复杂度最小。

分析:字符串的反转主要通过字符的交换来实现,需要首先把字符串转换为字符数组,然后定义两个索引分别指向数组的首尾,再交换两个索引位置的值,同时把两个索引的值向中间移动,直到两个索引相遇为止,则完成了字符串的反转。

code:临时变量法。最常用的交换两个变量的方法为:定义一个中间变量来交换两个值。

def reverseStr(str):

    listStr = list(str)

    i = 0

    j = len(listStr) - 1

    while i < j:

        tmp = listStr[i]

        listStr[i] = listStr[j]

        listStr[j] = tmp

        i += 1

        j -= 1

    return ''.join(listStr)

if __name__ == "__main__":

    str = 'abcdefg'

    print(reverseStr(str))

程序运行结果:

gfedcba

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,403评论 0 2
  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 5,808评论 0 10
  • 个人学习批处理的初衷来源于实际工作;在某个迭代版本有个BS(安卓手游模拟器)大需求,从而在测试过程中就重复涉及到...
    Luckykailiu阅读 4,779评论 0 11
  • 前言 本文是题主准备面试时记录下的笔记整理而来,稍显粗陋,还请各位撸友勿喷哈! Topic 目录数组字符串链表二叉...
    rh_Jameson阅读 1,784评论 2 63
  • 最近的日子糟糕透了,从没觉得那么糟糕,孤独无力,我知道是我自己的原因而变成这样,不管是错了也好,对也罢都是因为我自...
    唐宝宝715阅读 155评论 0 0