Program Python untuk mencari semua subset rentetan

Dalam Python, subset rentetan ialah urutan aksara yang merupakan sebahagian daripada rentetan asal. Kita boleh mencari semua subset rentetan menggunakan modul itertools dalam Python. Dalam artikel ini, kita akan melihat cara menjana semua subset rentetan dengan membuat semua kemungkinan gabungan aksara dalam rentetan.

Tatabahasa

itertools.combination(string,r)

Fungsi kombinasi() modul itertools menerima rentetan dan r, dengan r mewakili saiz kemungkinan gabungan rentetan yang berbeza. Ia mengembalikan semua kemungkinan kombinasi aksara rentetan.

Algoritma

• Mulakan senarai kosong yang dipanggil gabungan

• Gunakan gelung for dan fungsi itertools.combination untuk menjana semua kemungkinan gabungan aksara dalam rentetan.

• Tapis kandungan yang bukan subset daripada rentetan asal

• Kembalikan subset

Terjemahan bahasa Cina bagi

Contoh

ialah:

Contoh

Dalam contoh di bawah, kami mula-mula mengimport modul itertools untuk menjana semua kemungkinan gabungan aksara dalam rentetan. Fungsi find_subsets() menerima rentetan sebagai input dan mengembalikan semua subset rentetan yang mungkin. Kaedah find_subset() mula-mula mencipta senarai kosong untuk menyimpan semua subset. Kemudian dengan bantuan fungsi for loop dan itertools.combination(), ia menjana semua subset rentetan yang mungkin dan menyimpannya dalam senarai gabungan. Selepas semua gabungan telah dijana dan disimpan, kita perlu menapis rentetan yang bukan subset rentetan asal dan menyimpan subset tersebut dalam senarai yang dipanggil subset. Subset ini kemudiannya dikembalikan oleh fungsi sebagai semua subset rentetan yang mungkin.

import itertools

def find_subsets(string):
    # Get all possible combinations of characters in the string
    combinations = []
    for i in range(len(string) + 1):
        combinations += itertools.combinations(string, i)
    # Filter out the ones that are not subsets of the original string
    subsets = []
    for c in combinations:
        subset = ''.join(c)
        if subset != '':
            subsets.append(subset)
    return subsets

# Test the function
string = 'abc'
subsets = find_subsets(string)
print(subsets)

Output

['a', 'b', 'c', 'ab', 'ac', 'bc', 'abc']

Kesimpulan

Dalam artikel ini, kami membincangkan cara menjana semua subset rentetan yang mungkin menggunakan modul itertools dalam Python. Sebaik sahaja kita telah menjana semua kemungkinan kombinasi aksara dalam rentetan, kita perlu menapis rentetan yang bukan subset rentetan asal. Akibatnya, kami mendapat semua subset rentetan yang mungkin.

Atas ialah kandungan terperinci Program Python untuk mencari semua subset rentetan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!