Можно ли из исходной строки получить некоторую строку длины k, которая не содержит звездочек и вопросительных знаков?

@Agvan · Регистрация: 10.05.2023

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

Дана строка, состоящая из строчных латинских букв, а так же символов * и ?. Звездочка означает, что символ, стоящий перед ней, можно удалить, оставить или повторить любое количество раз. Знак вопроса – что символ, стоящий перед ним, можно либо же удалить, либо оставить.

Вам также дано число k. Можно ли из исходной строки получить некоторую строку длины k, которая не содержит звездочек и вопросительных знаков? Если да – приведите пример такой строки.

Формат входных данных
В первой строке записана строка, состоящая только из строчных латинских букв, а также символов «*» и «?». Эти символы могут стоять только сразу после буквы. Длина строки не превосходит
200
символов.

Во второй строке находится целое число k— необходимая длина сообщения.

Формат выходных данных
Выведите любую строку длины k, которую можно получить из данной строки, или «Impossible», если такого сообщения не существует.

Примеры
Входные данные
g?o*dw?l?uckincontest
17
Выходные данные
goodluckincontest
Входные данные
bd?c
2
Выходные данные
bc
Входные данные
bd?c
3
Выходные данные
bdc

@iSmokeJC · 02.09.2024, 18:48

Python
1
2
3
4
5
6
7
8
9
10
import exrex
 
s = input()
n = int(input())
for i in exrex.generate(s):
    if len(i) == n:
        print(i)
        break
else:
    print('Impossible')

@Agvan · 02.09.2024, 19:24 **[ТС]**

возможно ли написать код без использования exrex?

@Red white socks · 02.09.2024, 19:33

Сообщение от Agvan

возможно ли написать код без использования exrex?

Такой молодой, а уже такой наглый

@iSmokeJC · 02.09.2024, 19:38

Сообщение от Agvan

возможно ли написать код без использования exrex?

Разумеется

@Agvan · 03.09.2024, 20:42 **[ТС]**

не отрицаю,но лучше быть наглым,но получить своё.

Добавлено через 18 секунд
спасибо,получилось

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@Agvan -1 / 0 / 0 Регистрация: 10.05.2023 Сообщений: 10

	Можно ли из исходной строки получить некоторую строку длины k, которая не содержит звездочек и вопросительных знаков? 02.09.2024, 18:42. Показов 1646. Ответов 5 Метки python (Все метки) Дана строка, состоящая из строчных латинских букв, а так же символов * и ?. Звездочка означает, что символ, стоящий перед ней, можно удалить, оставить или повторить любое количество раз. Знак вопроса – что символ, стоящий перед ним, можно либо же удалить, либо оставить. Вам также дано число k. Можно ли из исходной строки получить некоторую строку длины k, которая не содержит звездочек и вопросительных знаков? Если да – приведите пример такой строки. Формат входных данных В первой строке записана строка, состоящая только из строчных латинских букв, а также символов «» и «?». Эти символы могут стоять только сразу после буквы. Длина строки не превосходит 200 символов. Во второй строке находится целое число k— необходимая длина сообщения. Формат выходных данных Выведите любую строку длины k, которую можно получить из данной строки, или «Impossible», если такого сообщения не существует. Примеры Входные данные g?odw?l?uckincontest 17 Выходные данные goodluckincontest Входные данные bd?c 2 Выходные данные bc Входные данные bd?c 3 Выходные данные bdc 0

@Agvan -1 / 0 / 0 Регистрация: 10.05.2023 Сообщений: 10
	02.09.2024, 19:24 [ТС]
	возможно ли написать код без использования exrex? 0

@Agvan -1 / 0 / 0 Регистрация: 10.05.2023 Сообщений: 10
	03.09.2024, 20:42 [ТС]
	не отрицаю,но лучше быть наглым,но получить своё. Добавлено через 18 секунд спасибо,получилось 0