python的惊艳之举--源于一个同事分享16种字符串反转方式

日期:2018/12/19

最近刚学习了Python的入门课程,准备寻找你的进阶门路,偶尔得到一个老同事微信分享,标题让我这种greenhand心砰砰砰... 

好了,看标题:

面试官让用 5 种 python 方法实现字符串反转 ?对不起我有16种……

放链接:

https://mp.weixin.qq.com/s?__biz=MzU0OTU5OTI4MA==&mid=2247485774&idx=2&sn=5044d0c47e13f5d98aa10608b45be6b5&chksm=fbac2811ccdba107cd721d784098cc431b95fc468f7af580340f9e33fa5f9ab4a36ece684b9e&mpshare=1&scene=1&srcid=1219boMIXskRznVvMY5jRpnG&from=singlemessage&ascene=1&devicetype=android-27&version=26060739&nettype=cmnet&abtest_cookie=BAABAAoACwASABQABAAllx4AV5keAJuZHgClmR4AAAA%3D&lang=zh_CN&pass_ticket=r%2BXIohrbTiL%2FnZiTtmpiMk6LHImwbhdifaIs8kalFj%2FdvcG%2ForO1nlDJsYcNqfuv&wx_header=1

好了,上面的是给各位看的,下面是greenhand自己敲的代码,学习代码不能只看,必须得敲敲敲,没有敲糊掉整个键盘字母的人不配说自己学过代码。。。。。。。

方法一:反转列表法

1 a = 'abcdef'
2 b = list(a)
3 b.reverse()
4 b = ''.join(b)
5 print(b)

 

此方法利用先将字符串转换为列表,然后利用列表的reverse()方法将各元素反转出来,最后利用join()函数将列表的各个元素连接成字符串;

方法二:正向循环法

1 a = 'abcdef'
2 b = ''
3 for i in a:
4     b = i + b
5 print(b)

此方法将原字符串中的字符正序取出,然后将取出的字符串通过+操作与新字符串连接

方法三:反向循环法:

1 a = 'abcdef'
2 b = ''
3 for i in a[::-1]:
4     b = b + i
5 print(b)


此方法将原字符串中的字符逆序取出,并用新字符串与取出的字符执行+操作;

方法四:倒叙切片法:

1 a = 'abcdef'
2 b = a[::-1]
3 print(b)

a[::-1]是将列表反过来,so easy!!

方法五:遍历索引法

1 a = 'abcdef'
2 b = ''
3 for i in range(len(a)+1):
4     b += a[-i]
5 print(b)

此方法将通过索引号逆向取出每个元素,并将元素内容添加 到新的字符串中

方法六:列表弹出法

1 a = 'abcdef'
2 b = ''
3 a = list(a)
4 while len(a) > 0:
5     b += a.pop()
6 print(b)

此方法利用列表的pop()方法依次弹出栈底,即列表的最后一个元素,进行反转

方法七:累积相加法

1 a = 'abcdef'
2 from functools import reduce
3 def exchange(x,y):
4     return y + x
5 b = reduce(exchange,a)
6 print(b)

此方法借助了reduce(function,iterable[,initializer])对iterable中元素的function作用。

1、先定义了两个exchange(),实现两个字符的交换(在这个场景下+实现的是字符交换,如果传递的参数是数值,这是累积求和);

2、reduce利用exchange先交换字符串中第1,2个元素,然后得到的结果与第三个字符重复执行exchange,依次向下,最后得到逆序字符串

方法八:匿名函数法

1 a = 'abcdef'
2 from functools import reduce
3 b = reduce(lambda x, y: y+x, a)
4 print(b)

  这是方法七的升级版,理解了reduce的使用,代码简化更条理。

方法九:列表倒叙法

1 a = 'abcdef'
2 a = list(a)
3 a.sort(reverse=True)
4 b = ''.join(a)
5 print(b)

sort(reverse=True)方法,倒序排列。

这个方法有一个弊端,不是按字符串的顺序进行升序或降序排列,而是按英语26个字母进行排序,所以,如果字符串不是按从小到大排列,那么运行后,排序会是错误的。

方法十:双向队列左装法

1 a = 'abcdef'
2 import collections
3 b = collections.deque()
4 for i in a:
5     b.appendleft(i)
6 b = ''.join(b)
7 print(b)

此方法借助数据结构:双向队列,方便的向序列的两边进行添加,删除元素。

通过遍历的方式一次获取了字符串元素,然后通过左插入的方式向队列插入元素,最后再通过join()的方法组合成字符串

方法十一:双向队列逆序法

1 a = 'abcdef'
2 import collections
3 b = collections.deque()
4 b.extend(list(a))
5 b.reverse()
6 b = ''.join(b)
7 print(b)

此方法通过extend()原字符串的内容插入到目的字符串中,然后再利用[::-1]反转字符串。

方法十二:一维数组结构

1 a = 'abcdef'
2 import pandas as pd
3 b = pd.Series(list(a))
4 b = ''.join(b[::-1])
5 print(b)

通过pandas的Series生成一维数组结构,再进行反转
方法十三:递归函数方法

1 a = 'abcdef'
2 def f(a):
3     if len(a) <= 1:
4         return a
5     return a[-1] + f(a[:-1])
6 b = f(a)
7 print(b)

采用递归函数,注意递归结束的条件;

方法十四:对称交换法

 1 a = 'abcdef'
 2 def f(a):
 3     a = list(a)
 4     if len(a) <=1:
 5         return a
 6     i = 0
 7     length = len(a)
 8     while i < length/2:
 9         a[i],a[length - 1 - i] = a[length - 1 - i],a[i]
10         i += 1
11     return ''.join(a)
12 b = f(a)
13 print(b)

在以往的数值互换中,我们都需要借助临时变量tmp实现a = 2,b = 3的互换,但在python中可以直接通过 a,b= b,a实现,此方法也是Python特有的方法。

上面例子就是取对称位置的数值按照python特有的方法交换两个对称位置处的字符达到反转的目的。

 


方法十五:列表解析式法

1 a = 'abcdef'
2 b = ''.join(i for i in a[::-1])
3 print(b)

方法三的简便写法,使用列表解析式,简化代码书写。最后同样通过join()方法,反转合并字符串


方法十六:反向遍历法

1 a = 'abcdef'
2 b = ''
3 for i in range(1, len(a[::-1])+1):
4     b += a[-i]
5 print(b)

此方法是方法五的逆向思维,个人更倾向于将这种方法归纳为方法五的另一种表达方式
 

 

posted on 2018-12-19 17:59  虞曦非虞兮  阅读(403)  评论(0编辑  收藏  举报