Как отсортировать буквы в строке по алфавиту в Python


157

Есть ли простой способ сортировки букв в строке по алфавиту в Python?

Таким образом, для:

a = 'ZENOVW'

Я хотел бы вернуться:

'ENOVWZ'

Ответы:


276

Ты можешь сделать:

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

Обратите внимание, что sorted(a)будет возвращен отсортированный список, поэтому для сравнения строк вам не нужно join()(см. Ответ на вопросник ниже).
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позади, Hи Wиз-за значения 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 = input («Введите любую строку снова»)

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
В идеале вы хотите добавить некоторые пояснения к коду, чтобы прояснить, что он делает. Добро пожаловать на ТАК!
geisterfurz007

1

Очень понравился ответ с помощью функции redu (). Вот еще один способ сортировки строки с помощью аккумулятора ().

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

отсортировано (s) -> ['i', 'i', 'i', 'i', 'm', 'p', 'p', 's', 's', 's', 's' ]

tuple (накапливать (отсортировано) (ы) -> ('i', 'ii', 'iii', 'iiii', 'iiiim', 'iiiimp', 'iiiimpp', 'iiiimpps', 'iiiimppss', 'iiiimppsss ',' iiiimppssss ')

Мы выбираем последний индекс (-1) кортежа


Хорошо сделано для вашего первого ответа. Просто рассмотрите строку из 1 миллиона символов, ваша команда tuple () создаст огромный список накопленных опций, которые используют излишне большой объем памяти.
TDA

Согласовано. Итак, чтобы улучшить сложность пространства, идея состоит в том, чтобы работать с самой итерируемой, вместо преобразования ее в структуру данных. Ницца. Спасибо.
Моно
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.