Tìm từ có thể tạo thành từ ký tự cho trước trong Python

Trong bài viết này, chúng ta sẽ xem một chương trình Python cho ra các từ có thể tạo thành từ một tập hợp ký tự cho trước. Ở đây, chúng ta lấy một list làm đầu vào chứa tập hợp các từ tham chiếu và một list khác chứa các ký tự mà từ được tạo thành.

Trong chương trình dưới đây, chúng ta định nghĩa hai hàm. Hàm thứ nhất lấy các chữ cái từ list thứ hai và tạo thành từ. Hàm thứ hai so khớp các từ được tạo thành với các từ có mặt trong list từ cho trước.

Ví dụ

def Possible_Words(character):
    x = {}
    for n in character:
        x[n] = x.get(n, 0) + 1
    return x

def character_set(w, character):
    for char in w:
        value = 1
        m = Possible_Words(char)
        for k in m:
            if k not in character:
                value = 0
            else:
                if character.count(k) != m[k]:
                    value = 0
        if value == 1:
            print(char)

data = ['fat', 'tap', 'day', 'fun', 'man', 'ant', 'bag', 'aim']
words = ['m', 't', 'e', 'd', 'f', 'a', 'p', 'y', 'i']
character_set(data, words)

Kết quả

Chạy đoạn code trên cho kết quả sau:

fat tap day aim