بتل کد Battle Codeدارد باز می‌شود…

جواب «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)}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن