Rumah > pembangunan bahagian belakang > Tutorial Python > Bagaimanakah saya boleh mencari dengan cekap semua pilih atur rentetan dalam Python, terutamanya jika saya perlu mengelakkan pendua?

Bagaimanakah saya boleh mencari dengan cekap semua pilih atur rentetan dalam Python, terutamanya jika saya perlu mengelakkan pendua?

Linda Hamilton
Lepaskan: 2024-10-27 08:16:03
asal
1057 orang telah melayarinya

How can I efficiently find all permutations of a string in Python, especially if I need to avoid duplicates?

Mencari Semua Pilihatur Rentetan Diberi dalam Python [Pendua]

Dalam Python, mencari semua pilih atur yang mungkin bagi rentetan tertentu menimbulkan cabaran . Satu pendekatan melibatkan lelaran melalui senarai aksara, menukar pasangan secara rawak untuk menjana rentetan baharu. Walau bagaimanapun, pendekatan ini mempunyai hadnya.

Penyelesaian Optimum Menggunakan Modul itertools

Penyelesaian yang lebih cekap terletak pada modul itertools, yang menyediakan kaedah pilih atur(). Kaedah ini mengembalikan pilih atur berturut-turut bagi elemen dalam lelaran. Jika tiada hujah dinyatakan, kaedah lalai untuk menjana semua pilih atur panjang penuh dalam susunan leksikografi.

<code class="python">import itertools

x = 'stack'
perms = [''.join(p) for p in permutations(x)]</code>
Salin selepas log masuk

Kod ini akan menghasilkan senarai rentetan yang mengandungi semua pilih atur yang mungkin bagi aksara dalam 'tindanan', seperti berikut:

perms = ['stack', 'stakc', 'stcak', 'stcka', 'stkac', 'stkca', 'satck',
         'satkc', 'sactk', 'sackt', 'saktc', 'sakct', 'sctak', 'sctka',
         'scatk', 'scakt', 'sckta', 'sckat', 'sktac', 'sktca', 'skatc',
         'skact', 'skcta', 'skcat', 'tsack', 'tsakc', 'tscak', 'tscka',
         'tskac', 'tskca', 'tasck', 'taskc', 'tacsk', 'tacks', 'taksc',
         'takcs', 'tcsak', 'tcska', 'tcask', 'tcaks', 'tcksa', 'tckas',
         'tksac', 'tksca', 'tkasc', 'tkacs', 'tkcsa', 'tkcas', 'astck',
         'astkc', 'asctk', 'asckt', 'asktc', 'askct', 'atsck', 'atskc',
         'atcsk', 'atcks', 'atksc', 'atkcs', 'acstk', 'acskt', 'actsk',
         'actks', 'ackst', 'ackts', 'akstc', 'aksct', 'aktsc', 'aktcs',
         'akcst', 'akcts', 'cstak', 'cstka', 'csatk', 'csakt', 'cskta',
         'cskat', 'ctsak', 'ctska', 'ctask', 'ctaks', 'ctksa', 'ctkas',
         'castk', 'caskt', 'catsk', 'catks', 'cakst', 'cakts', 'cksta',
         'cksat', 'cktsa', 'cktas', 'ckast', 'ckats', 'kstac', 'kstca',
         'ksatc', 'ksact', 'kscta', 'kscat', 'ktsac', 'ktsca', 'ktasc',
         'ktacs', 'ktcsa', 'ktcas', 'kastc', 'kasct', 'katsc', 'katcs',
         'kacst', 'kacts', 'kcsta', 'kcsat', 'kctsa', 'kctas', 'kcast',
         'kcats']
Salin selepas log masuk

Jika anda menemui pendua, pertimbangkan untuk menggunakan set untuk menghapuskannya:

<code class="python">x = 'stack'
perms = set([''.join(p) for p in permutations(x)])</code>
Salin selepas log masuk

Atas ialah kandungan terperinci Bagaimanakah saya boleh mencari dengan cekap semua pilih atur rentetan dalam Python, terutamanya jika saya perlu mengelakkan pendua?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan