Jak sortować litery w ciągu alfabetycznym w Pythonie

157

Czy istnieje łatwy sposób alfabetycznego sortowania liter w ciągu w Pythonie?

Więc dla:

a = 'ZENOVW'

Chciałbym wrócić:

'ENOVWZ'
Superdooperhero
źródło

Odpowiedzi:

276

Możesz to zrobić:

>>> a = 'ZENOVW'
>>> ''.join(sorted(a))
'ENOVWZ'
KZ
źródło
Zwróć uwagę, że sorted(a)zwróci posortowaną listę, więc w przypadku porównań ciągów nie musisz tego robić join()(zobacz odpowiedź askewchan poniżej).
Skippy le Grand Gourou
Zauważ, że ''.join(sorted(a, reverse=True, key=str.lower))można tego użyć do wykonania sortowania odwróconego bez rozróżniania wielkości liter. Może się przydać.
Superdooperhero
89
>>> a = 'ZENOVW'
>>> b = sorted(a)
>>> print b
['E', 'N', 'O', 'V', 'W', 'Z']

sortedzwraca listę, więc możesz ponownie uczynić ją ciągiem za pomocą join:

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

który łączy elementy brazem z pustym ciągiem ''między każdym elementem.

>>> print c
'ENOVWZ'
askewchan
źródło
31

Rozwiązanie Sorted () może dać nieoczekiwane wyniki z innymi ciągami.

Lista innych rozwiązań:

Sortuj litery i wyróżnij je:

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

Sortuj litery i wyróżnij je, zachowując wielkie litery:

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

Sortuj litery i zachowaj duplikaty:

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

Jeśli chcesz pozbyć się spacji w wyniku, dodaj funkcję strip () w każdym z wymienionych przypadków:

>>> s = "Bubble Bobble"
>>> ''.join(sorted(set(s.lower()))).strip()
'belou'
Radek
źródło
Hej, to pierwsze rozwiązanie było trochę przydatne w przypadku pracy domowej, w której musiałem znaleźć list z dwusieczną. Tak, już wiem o klasie string i metodzie find (), ale to mija się z celem ćwiczenia;)
runlevel0
9

Możesz użyć redukcji

>>> a = 'ZENOVW'
>>> reduce(lambda x,y: x+y, sorted(a))
'ENOVWZ'
Saquib
źródło
7

Funkcja Pythona sortedzwraca wynik oparty na ASCII dla łańcucha.

NIEPRAWIDŁOWO : W poniższym przykładzie ei djest z tyłu Hi Wze względu na wartość ASCII.

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

PRAWIDŁOWO : Aby zapisać posortowany ciąg bez zmiany wielkości liter. Użyj kodu:

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

Jeśli chcesz usunąć wszystkie znaki interpunkcyjne i cyfry. Użyj kodu:

>>> a = "Hello World!"
>>> "".join(filter(lambda x:x.isalpha(), sorted(a,key=lambda x:x.lower())))
'deHllloorW'
Priyank Arora
źródło
3

kod może służyć do sortowania ciągów znaków w porządku alfabetycznym bez użycia żadnej wbudowanej funkcji Pythona

k = input ("Wprowadź ponownie dowolny ciąg")

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)
Kanan Joshi
źródło
1
Najlepiej byłoby dodać wyjaśnienie do kodu, aby wyjaśnić, co robi. Witamy w SO!
geisterfurz007
1

Naprawdę podobała mi się odpowiedź z funkcją redukuj (). Oto inny sposób sortowania ciągu przy użyciu sumowania ().

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

posortowane (s) -> ['i', 'i', 'i', 'i', 'm', 'p', 'p', 's', 's', 's', 's' ]

krotka (akumuluj (posortowane (s)) -> ('i', 'ii', 'iii', 'iiii', 'iiiim', 'iiiimp', 'iiiimpp', 'iiiimpps', 'iiiimppss', 'iiiimppsss ',' iiiimppssss ')

Wybieramy ostatni indeks (-1) krotki

Mononukleoza
źródło
Dobra robota za pierwszą odpowiedź. Wystarczy wziąć pod uwagę ciąg 1 miliona znaków, a polecenie tuple () utworzy ogromną listę skumulowanych opcji, która zużywa niepotrzebnie dużą ilość pamięci.
tda
Zgoda. Tak więc, aby poprawić złożoność przestrzeni, chodzi o to, aby pracować z samą iteracją, a nie konwertować ją na strukturę danych. Miły. Dziękuję Ci.
Mono