如何在Python中按字母顺序对字符串中的字母进行排序


157

有没有一种简单的方法可以在Python中按字母顺序对字符串中的字母进行排序?

因此对于:

a = 'ZENOVW'

我想返回:

'ENOVWZ'

Answers:


276

你可以做:

>>> a = 'ZENOVW'
>>> ''.join(sorted(a))
'ENOVWZ'

请注意,这sorted(a)将返回一个排序列表,因此您不需要进行字符串比较join()(请参见下面的askewchan答案)。
Skippy le Grand Gourou

请注意,''.join(sorted(a, reverse=True, key=str.lower))可用于执行反向的不区分大小写的排序。可能很方便。
Superdooperhero

89
>>> a = 'ZENOVW'
>>> b = sorted(a)
>>> print b
['E', 'N', 'O', 'V', 'W', 'Z']

sorted返回一个列表,这样你就可以用它做一个字符串,再次join

>>> c = ''.join(b)

其中将的项目b''每个项目之间的空字符串连接在一起。

>>> print c
'ENOVWZ'

31

Sorted()解决方案可以为您提供其他字符串带来的意外结果。

其他解决方案列表:

对字母排序并使其与众不同:

>>> s = "Bubble Bobble"
>>> ''.join(sorted(set(s.lower())))
' belou'

排序字母并使它们与众不同,同时保持大写字母:

>>> s = "Bubble Bobble"
>>> ''.join(sorted(set(s)))
' Bbelou'

排序字母并保留重复项:

>>> s = "Bubble Bobble"
>>> ''.join(sorted(s))
' BBbbbbeellou'

如果要消除结果中的空间,请在上述任何情况下添加strip()函数:

>>> s = "Bubble Bobble"
>>> ''.join(sorted(set(s.lower()))).strip()
'belou'

嘿,第一个解决方案对于一项家庭作业非常有用,在该作业中,我必须使用二等分法来找到一封信。是的,我已经知道了字符串类和find()方法,但这违反了练习的目的;)
runlevel0

9

您可以使用减少

>>> a = 'ZENOVW'
>>> reduce(lambda x,y: x+y, sorted(a))
'ENOVWZ'

7

Python函数sorted返回基于ASCII的字符串结果。

不正确:在下面的例子中,e并且d是落后HW由于它以ASCII值。

>>>a = "Hello World!"
>>>"".join(sorted(a))
' !!HWdellloor'

正确:为了写排序后的字符串而不更改字母大小写。使用代码:

>>> a = "Hello World!"
>>> "".join(sorted(a,key=lambda x:x.lower()))
' !deHllloorW'

如果要删除所有标点和数字。使用代码:

>>> a = "Hello World!"
>>> "".join(filter(lambda x:x.isalpha(), sorted(a,key=lambda x:x.lower())))
'deHllloorW'

3

该代码可用于按字母顺序对字符串进行排序,而无需使用python的任何内置函数

k =输入(“再次输入任何字符串”)

li = []
x = len(k)
for i in range (0,x):
    li.append(k[i])

print("List is : ",li)


for i in range(0,x):
    for j in range(0,x):
        if li[i]<li[j]:
            temp = li[i]
            li[i]=li[j]
            li[j]=temp
j=""

for i in range(0,x):
    j = j+li[i]

print("After sorting String is : ",j)

1
理想情况下,您想在代码中添加一些解释以明确其作用。欢迎来到SO!
geisterfurz007

1

真的很喜欢用reduce()函数的答案。这是使用accumulate()对字符串排序的另一种方法。

from itertools import accumulate
s = 'mississippi'
print(tuple(accumulate(sorted(s)))[-1])

排序-> ['i','i','i','i','m','p','p','s','s','s','s' ]

元组(累计(已排序)->('i','ii','iii','iiii','iiiim','iiiimp','iiiimpp','iiiimpps','iiiimppss','iiiimppsss ','iiiimppssss')

我们正在选择元组的最后一个索引(-1)


做得好,第一个答案。仅考虑一百万个字符的字符串,您的tuple()命令将创建大量的累积选项列表,这些列表将使用不必要的大量内存。
tda

同意 因此,为了提高空间复杂度,其想法是使用可迭代的自身,而不是将其转换为数据结构。真好 谢谢。
Mono 2016年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.