广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Python中五种实现字符串反转的方法
  • 617
分享到

Python中五种实现字符串反转的方法

2024-04-02 19:04:59 617人浏览 独家记忆

Python 官方文档:入门教程 => 点击学习

摘要

目录前言方法1方法2方法3方法4方法5前言 一道题目是实现一个反转字符串的函数,具体如下: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给

前言

一道题目是实现一个反转字符串的函数,具体如下:

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

我们可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1:

输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2:

输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]

自己动手操作了一下,大概有如下几种方式

方法1

如果不考虑题目中所说的“原地修改输入数组”,可以借助一个中间列表来实现

从列表的尾部向前遍历,可以通过如下2种方式定义索引:

def reverseString_1(self, s):
"""
思路:借助一个中间变量temp,然后从s的尾部提取,把元素追加到temp中
:param s:
:return:
"""
temp = []
for i in range(len(s)):
temp.append(s[len(s)-1-i])
return temp

def reverseString_2(self, s):
"""
思路:和方法4一样,不过换个实现方式(和第8题方法2用到的倒序循环一样)
:param s:
:return:
"""
temp = []
for i in range(len(s)-1, -1, -1): # range中的表示索引范围,len(s)-1表示遍历的第一个元素(也就是从最后一个元素开始遍历);
# 第一个-1表示最后一个位置,不过由于遍历范围右边不闭合,所以这里其实最终遍历的是第一个元素;
# 第二个-1表示步长,每次-1,即从后往前遍历
temp.append(s[i])
return temp

方法2

思考一下:

反转字符串其实可以转换为“首尾元素串互换”,如:第1位和倒数第1位互换、第2位和倒数第2位互换、第3位和倒数第3位互换

[1,2,3,4,5,6]
[6,5,4,3,2,1]

这样的话,可以定义2个指针,一个从首位遍历往后遍历,一个从末尾往前遍历;

然后每次遍历都交换2个位置的元素,一直遍历到中间元素;

def reverseString(self, s):
"""
:type s: List[str]
:rtype: None Do not return anything, modify s in-place instead.
"""
i = 0 # 第一个指针,从首部遍历
j = len(s) - 1 # 第二个指针,从尾部遍历

while j > i: # 如果j>i就一直循环,直到2个指针相遇
s[i], s[j] = s[j], s[i] # 交换2个位置的元素
i += 1
j -= 1
return s

方法3

这个方法比较绕,而且在提交时,由于超时导致并未通过(系统给出的数组太长导致),不过自己测试时给了几个数组,也能正常倒序输出

思路如下:既然是倒序输出,可以把第1个和第2个元素互换,然后第2个和第3个互换…直到把第1个元素挪到了最后的位置;

但是此时还未结束,这只是把第1个元素挪到了最后,还需要重复上述步骤,再把原先的第2个元素(现在的第1个元素)挪到倒数第2个位置(注意:此时的最后一个元素不能动)

按照上述步骤,把所有元素都挪动一遍,就完成了

def reverseString(self, s):
"""
思路:
:type s: List[str]
:rtype: None Do not return anything, modify s in-place instead.
"""
n = 0
while n < len(s):
i = 0
for j in range(1, len(s)-n):
s[i], s[j] = s[j], s[i]
i += 1
n += 1
return s

方法4

利用切片来实现倒序输出:

def reverseString(self, s):
"""
思路:切片
s[::-1]表示反转s中的元素
s[:]表示数组中所有子模块
s[:]=s[::-1]表示将原数组反转后赋值给s中每一个对应的位置
s=s[::-1]表示将s反转后赋值给新的对象s,与题意原地修改不符
:param s:
:return:
"""
s[:] = s[::-1]
return s

方法5

使用reverse()方法,它会对原列表进行反向排序注意:reverse只对list有效)

def reverseString_6(self, s):
"""
:param s:
:return:
"""
s.reverse()
return s

不过reverse()方法的源码,会发现它其实就是利用的切片,如下:

Python:五种方法实现“字符串反转”_倒序

到此这篇关于python中五种实现字符串反转的方法的文章就介绍到这了,更多相关Python字符串反转内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Python中五种实现字符串反转的方法

本文链接: https://www.lsjlt.com/news/118201.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Python中五种实现字符串反转的方法
    目录前言方法1方法2方法3方法4方法5前言 一道题目是实现一个反转字符串的函数,具体如下: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给...
    99+
    2022-11-11
  • C++ 字符串的反转五种方法实例
    复制代码 代码如下://通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识//直接使用字符数组赋值char* strrev1(const char* st...
    99+
    2022-11-15
    C++ 字符串 反转
  • Python实现字符串反转的6种方法
    1.使用字符串切片 >>> s = "python">>> s[::-1]'nohtyp'>>> 2.使用列表的reverse方法 >>> s = "python">>> lst = list(s)>...
    99+
    2023-09-25
    python 开发语言
  • JAVA多种方法实现字符串反转
    本人自己思考+网络搜罗,分类整理了以下4类9种方法: A类:使用JAVA原生方法 -A1:使用StringBuffer的reverse方法 -A2:使用StringBuilder的r...
    99+
    2022-11-12
  • C++字符串反转的几种方法
    通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识 //直接使用字符数组赋值 char* strrev1(const char* str) { ...
    99+
    2022-11-12
  • java字符串反转的7种方法
    目录1、用stringBuffer或者stringBuilder自带的reverse方法2、将字符串拆分为char数组3、stringBuffer倒序拼接4、利用栈的先进后出5、二分...
    99+
    2022-11-13
  • python方法如何实现字符串反转
    目录python方法实现字符串反转方法一:反转列表法方法二:循环反向迭代法方法三:反向循环迭代法方法四:倒序切片法方法五:遍历索引法方法六:列表弹出法方法七:列表解析式法方法八:反向...
    99+
    2023-01-31
    python字符串反转 python字符串 python反转字符串
  • PHP实现字符串反转的方法
    小编给大家分享一下PHP实现字符串反转的方法,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!PHP实现字符串反转的方法:1、通过php自带的strrev函数实现反转...
    99+
    2023-06-08
  • Python中实现字符串反转的方法有哪些
    今天小编给大家分享一下Python中实现字符串反转的方法有哪些的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。前言一道题目是实...
    99+
    2023-06-30
  • Python字符串反转实现的方法有哪些
    这篇文章主要介绍“Python字符串反转实现的方法有哪些”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Python字符串反转实现的方法有哪些”文章能帮助大家解决问题...
    99+
    2022-10-19
  • python反转(逆序)字符串的6种方法详细
    对于一个给定的字符串,逆序输出,这个任务对于python来说是一种很简单的操作,毕竟强大的列表和字符串处理的一些列函数足以应付这些问题 了,今天总结了一下python中对于字符串的逆...
    99+
    2022-11-12
  • 在Java中反转字符串的10种方法[Snippets]
    在本文中,我们将讨论如何以10种不同的方式在Java中反转String。在本文中,我们将编写10个Java程序来反转String。例如,从“javaguides”到“sediugavaj”的反向字符串。用Java反转字符串的10种方法1.使...
    99+
    2023-06-02
  • Python 字符串去除空格的五种方法
    在处理Python代码字符串的时候,我们常会遇到要去除空格的情况,所以就总结了多种方法供大家参考。 1、strip()方法 去除字符串开头或者结尾的空格 str = " Hel...
    99+
    2022-11-12
  • Shell中实现字符串反转方法分享
    在做关键词清洗过程中,需要将一类不符合某个字结尾的词过滤出来,思路是把这一批词按最后一个字排序,于是想到了先把这些词反转一下,如把12345转为54321,好像以前在夜息的文章里看过用shell可以实现,就...
    99+
    2022-06-04
    字符串 方法 Shell
  • 五种方式:Python中拼接字符串的正确方法
    在学习Python的过程中, 在拼接字符串的时候遇到了些问题, 所以抽点时间整理一下Python 拼接字符串的几种方式。 方式1:使用加号(+)连接 使用加号连接各个变量或者元素必须是字符串类型...
    99+
    2023-09-02
    python 开发语言 pycharm
  • python怎么实现反转字符串
    这篇文章将为大家详细讲解有关python怎么实现反转字符串,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。反转字符串python有哪些常用库python常用的库:1.req...
    99+
    2022-10-19
  • JavaScript将字符串反转的方法
    小编给大家分享一下JavaScript将字符串反转的方法,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!JavaScript反转字符串的方法:首先使用split()...
    99+
    2023-06-14
  • Python格式化输出字符串的五种方法总结
    目录1. 引言2. 函数 center()3. 函数 ljust()4. 函数 rjust()5. 函数 zfill()6. 函数 title()7. 使用1. 引言 Python语...
    99+
    2022-11-11
  • js字符串转json对象的四种实现方法
    目录1. javascript函数eval()2. 浏览器自带对象JSON,JSON.parse()3. jQuery插件,$.parseJSON()4. aja...
    99+
    2023-05-16
    js字符串转json对象数组 js 字符串转json对象 js转换json数据
  • Java中数组转字符串的五种方式效率比较
    @Test public void listToString() { ArrayList longList = new ArrayList(); for (int i = 0; i < 10; i++)...
    99+
    2023-09-27
    java 数据结构
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作