جواب «Permutations» چالش 10 از جلسهی 17
سؤال
تابع بازگشتی permutations(text) را بدون itertools بنویس که همهی جایگشتهای رشته را بهصورت لیست برگرداند. یک کلمه (حداکثر ۵ حرف) بخوان و جایگشتهای یکتا را مرتبشده، هرکدام در یک خط، چاپ کن و در آخر total: n.
راهنما
برای هر حرف، آن را جلوی هر جایگشتِ بقیهی حروف بگذار. حالت پایه رشتهی یکحرفی (یا خالی) است. یکتاسازی را با set انجام بده.
یک جواب درست
def permutations(text):
if len(text) <= 1:
return [text]
result = []
for i, ch in enumerate(text):
for rest in permutations(text[:i] + text[i + 1:]):
result.append(ch + rest)
return result
unique = sorted(set(permutations(input())))
for p in unique:
print(p)
print(f"total: {len(unique)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن