วิธีการเรียงลำดับตัวอักษรในสตริงตามตัวอักษรใน Python


157

มีวิธีง่าย ๆ ในการจัดเรียงตัวอักษรในสตริงตามตัวอักษรใน Python หรือไม่?

ดังนั้นสำหรับ:

a = 'ZENOVW'

ฉันอยากจะกลับมา:

'ENOVWZ'

คำตอบ:


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


7

ฟังก์ชัน Pythonsortedส่งคืนผลลัพธ์ตาม ASCII สำหรับสตริง

INCORRECT : ในตัวอย่างด้านล่าง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

รหัสสามารถใช้ในการเรียงลำดับสตริงตามตัวอักษรโดยไม่ต้องใช้ฟังก์ชั่น inbuilt ใด ๆ ของหลาม

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

ชอบคำตอบด้วยฟังก์ชั่นลด () นี่เป็นอีกวิธีในการเรียงลำดับสตริงโดยใช้ accumulate ()

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

เรียงลำดับ -> ['i', 'i', 'i', 'i', 'm', 'p', 'p', 's', 's', 's', 's' ]

tuple (สะสม (เรียงลำดับ)) -> ('i', 'ii', 'iii', 'iiii', 'iiiim', 'iiiimpp', 'iiiimpps', 'iiiimppss', 'iiiimppss' ',' iiiimppssss ')

เรากำลังเลือกดัชนีสุดท้าย (-1) ของ tuple


ทำได้ดีสำหรับคำตอบแรกของคุณ เพียงแค่พิจารณาสตริง 1 ล้านตัวอักษรคำสั่ง tuple () ของคุณจะสร้างรายการตัวเลือกที่สะสมซึ่งใช้หน่วยความจำจำนวนมากโดยไม่จำเป็น
tda

ตกลง ดังนั้นเพื่อปรับปรุงความซับซ้อนของพื้นที่ความคิดคือการทำงานกับตัว iterable เอง instaed ของการแปลงเป็นโครงสร้างข้อมูล ดี ขอบคุณ.
โมโน
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.