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

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

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

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

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

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

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

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

Вот код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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")

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .