Разбор строк

@Gerasick · Регистрация: 15.11.2023

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

Археологами найден набор древних копий старинных манускриптов с мифами – различными историями о древних богах. К несчастью, переписчики этих манускриптов не отличались особой грамотностью и умудрились в каждом имени сделать ровно по одной орфографической ошибке – т.е ровно одну из букв божественного имени заменили какой-то другой буквой. Археологи смогли составить список правильных написаний имен богов, так же им удалось выписать из манускриптов все имена собственные. Однако сопоставлять два списка – свыше их сил. Помогите им в этом!

Входные данные
Первая строка входного файла INPUT.TXT содержит число N – количество имен богов в списке. Следующие N строк – имена богов. Далее идет строка, содержащая число M – количество «подозрительных» слов, выписанных из манускриптов. Следующие M строк – «подозрительные» слова. Каждое из имен богов и «подозрительных» слов – последовательность из K заглавных букв английского алфавита (1 ≤ N, M, K ≤ 30).

Выходные данные
В выходной файл OUTPUT.TXT выводится N чисел – для каждого божьего имени выводится число “подозрительных” слов, которые являются именем данного бога с одной ошибкой.

Пример:
Ввод:
3
ZEUS
POSEIDON
AFINA
4
ZEVS
POSEYDON
AVYNA
ZERS

Вывод:
2 1 0

При каких входных данных программа выдает ошибку:

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
a = int(input())
w = []
s = []
for i in range(a):
    w.append(input())
    s.append(0)
b = int(input())
q = []
k = 0
for i in range(b):
    q.append(input())
for i in w:
    for j in q:
        if len(i) != len(j):
            continue
        else:
            for z in range(len(i)):
                if i[z] != j[z]:
                    k += 1
            if k == 1:
                f = w.index(i)
                s[f] += 1
            k = 0
print(*s)

@idealist · 02.12.2023, 02:04

Python
1
2
3
4
5
6
7
8
9
10
from collections import Counter
def one_error(a,b):
    ca = Counter(a)
    cb = Counter(b)
    return len(ca - cb) == len(cb - ca) == 1
 
names = [input('->') for _ in range(int(input('n = ')))]
words = [input('->') for _ in range(int(input('m = ')))]
res = [sum(one_error(n,w) for w in words) for n in names]
print(*res)

@Gerasick · 02.12.2023, 12:29 **[ТС]**

idealist, при каких входных данных моя программа выведет неправильный ответ?

@idealist · 02.12.2023, 12:52

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

при каких входных данных моя программа выведет неправильный ответ?

Если честно, я не охотник в ученическом коде копаться. Писать как-то больше люблю

@Gerasick · 02.12.2023, 13:32 **[ТС]**

idealist, Ок

@Semen-Semenich · 02.12.2023, 13:51

Python
1
2
3
4
5
names = [input() for _ in range(int(input()))]
words = [input() for _ in range(int(input()))]
for name in names:
    set_ = set(name)
    print(sum([len(set(n).difference(set_)) == 1 for n in words]), end = ' ')

@idealist · 02.12.2023, 14:18

Semen-Semenich, не канает!

Python
1
2
3
4
5
n = 1
->abab
m = 1
->abbb
0

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Gerasick 11 / 10 / 1 Регистрация: 15.11.2023 Сообщений: 55
	02.12.2023, 12:29 [ТС]
	idealist, при каких входных данных моя программа выведет неправильный ответ? 1

@Gerasick 11 / 10 / 1 Регистрация: 15.11.2023 Сообщений: 55
	02.12.2023, 13:32 [ТС]
	idealist, Ок 1

Опции темы

Разбор строк

Решение