Trong bài viết này, chúng ta sẽ xem một chương trình python sẽ cung cấp đầu ra của các từ có thể có từ một bộ ký tự nhất định. Ở đây, chúng tôi đang lấy một danh sách làm đầu vào sẽ chứa tập hợp các từ tham chiếu và một danh sách khác chứa các ký tự mà từ đó các từ được tạo thành.
Trong chương trình dưới đây, chúng tôi xác định hai hàm. Một để lấy các chữ cái từ danh sách thứ hai và tạo thành các từ. Một chức năng khác để khớp các từ được tạo thành với các từ có trong danh sách từ đã cho.
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) Đầu ra
Chạy đoạn mã trên cho chúng ta kết quả sau -
fat tap day aim