Генератор визуально различимых паролей(В)

@Kucuryz · Регистрация: 18.02.2021

Author24 — интернет-сервис помощи студентам

Всем добрый день, возникла проблема с задачей.

Требуется по запросу выдавать
N
различных паролей длиной
M
символов, состоящих из строчных и прописных латинских букв и цифр, кроме тех, которые легко перепутать между собой: «l» (L маленькое), «I» (i большое), «1» (цифра), «o» и «O» (большая и маленькая буквы) и «0» (цифра).

Дополнительное условие: в каждом пароле обязательно должна присутствовать хотя бы одна цифра и как минимум по одной букве в верхнем и нижнем регистре.

Решение должно содержать две функции: вспомогательную generate_password(m), возвращающую случайный пароль длиной
m
символов, и основную main(n, m), возвращающую список из
n
различных паролей, каждый длиной
m
символов.

Будем считать, что параметры
n
и
m
всегда таковы, что требуемые пароли возможно сгенерировать.

Вот код:

Python

from random import sample, choice
 
 
def generate_password(m):
    s = "23456789qwertyuipasdfghjkzxcvbnmQWERTYUPASDFGHJKLZXCVBNM"
    bigs = "QWERTYUPASDFGHJKLZXCVBNM"
    smalls = "qwertyuipasdfghjkzxcvbnm"
    numss = "23456789"
    passw = ""
    passw += choice(bigs)
    passw += choice(smalls)
    passw += choice(numss)
    for i in range(m - 3):
        passw += choice(s)
    return passw
 
 
def main(n, m):
    password = []
    for i in range(n):
        a = generate_password(m)
        while a in password:
            a = generate_password(m)
            if a not in password:
                break
        password.append(a)
    return password
 
 
print("Случайный пароль из 7 символов:" , generate_password(7))
print("10 случайных паролей длиной 15 символов:")
print(*main(4608, 3), sep="\n")

Валится на тесте 4609 3 - превышен лимит времени.
Подскажите, пожалуйста, как можно оптимизировать?

Добавлено через 42 минуты

Python

from random import choice, choices
 
 
def generate_password(m):
    s = "23456789qwertyuipasdfghjkzxcvbnmQWERTYUPASDFGHJKLZXCVBNM"
    bigs = "QWERTYUPASDFGHJKLZXCVBNM"
    smalls = "qwertyuipasdfghjkzxcvbnm"
    numss = "23456789"
    passw = ""
    passw += choice(bigs)
    passw += choice(smalls)
    passw += choice(numss)
    passw += "".join(choices(s, k=m - 3))
    return passw
 
 
def main(n, m):
    password = set()
    while len(password) < n:
        password.add(generate_password(m))
    return password
 
 
print("Случайный пароль из 7 символов:" , generate_password(7))
print("10 случайных паролей длиной 15 символов:")
print(*main(4609, 3), sep="\n")

Написал код попроще, но всё равно не работает

@Gdez · 18.02.2021, 22:22

Kucuryz,

Python

from random import choice, sample
 
 
def generate_password(m):
    s = "23456789qwertyuipasdfghjkzxcvbnmQWERTYUPASDFGHJKLZXCVBNM"
    bigs = "QWERTYUPASDFGHJKLZXCVBNM"
    
    smalls = "qwertyuipasdfghjkzxcvbnm"
    
    numss = "23456789"
    
    passw = choice(bigs) + choice(smalls) + choice(numss)
    
    for _ in range(m-3):
        passw += choice(s)
    return ''.join(sample(passw, len(passw)))
 
 
def main(n, m):
    password = set()
    while len(password) < n:
        
        password.add(generate_password(m))
    return password
 
 
print("Случайный пароль из 7 символов:" , generate_password(7))
print("10 случайных паролей длиной 15 символов:")
print(*main(4609, 3), sep="\n")

	18.02.2021, 22:22

Опции темы