Можно ли превратить первую строку во вторую

@Qekem · Регистрация: 09.06.2015

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

Всем привет, прохожу тестовое задание на встроенных на сайте тестах мой код работает, в нём реализованы проверки на регистр, длину и язык, судя по всему при проверке задания происходит какая-то дополнительная проверка, но какая я не пойму, можете подсказать? Само задание и мой код привожу ниже:

Условие задачи

Ограничение времени, с 1
Ограничение памяти, МБ 64
Общее число попыток отправки 15

На вход подается 2 подстроки. Нужно определить, можно ли превратить первую во вторую, заменяя одни буквы на другие, с учетом следующих правил:

- участвуют только буквы русского алфавита а-я;
- все буквы в нижнем регистре;
- за один шаг нужно преобразовать все вхождения одной буквы в другую букву.

Входные данные
Входная информация поступает из стандартного ввода в виде одной строки. В этой строке содержатся две подстроки, разделенные пробелом. Ваше решение должно учитывать вариант, когда на вход поданы строки разной длины. Некорректные данные на вход не поступают, дополнительные проверки не требуются.

Выходные данные
В качестве ответа в стандартный вывод программа должна выводить 1 (если превратить можно) или 0 (если превратить нельзя).

Пример 1
Входные данные: привет прикол
Выходные данные: 1
Преобразования (выводить не нужно):
в ⇒ к (прикет)
е ⇒ о (прикот)
т ⇒ л (прикол)

Пример 2
Входные данные: ааббдд ддббаа
Выходные данные: 1
Преобразования (выводить не нужно):
д ⇒ я (ааббяя)
а ⇒ д (ддббяя)
я ⇒ а (ддббаа)

Пример 3
Входные данные: абаб ааах
Выходные данные: 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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
def check(input):
    input = input.split()
    #проверка на регистр
    #print(list(''.join(input)))
    for i in list(''.join(input)):
        if i != i.lower():
            #print(0)
            return 0
    #input = input.lower()
    #input = input.split()
 
    #проверка на русский язык
    alphavit = [chr(i) for i in range(1072, 1104)]
    for i in list(''.join(input)):
        if i not in alphavit:
            #print(0)
            return 0
 
    #проверка на одинаковую длинну
    first, second = list(input[0]), list(input[1])
    if len(first) != len(second):
        #print(0)
        return 0
 
    #создание словаря и изменение первой подстроки
    d = {}
    for i, item in enumerate(first):
        if item not in d:
            d[item] = second[i]
        if item in d:
            first[i] = d[item]
 
    if first == second:
        #print(1)
        return 1
    #print(0)
    return 0
 
print(check(input()))

@eaa · 09.10.2020, 17:31

Алгоритм как называется?

@КулХацкеръ · 09.10.2020, 18:57

Может, проблема с проверкой на русский язык?
Предлагаю тест:

Входные данные:
а ё
Выходные данные:
1

@Fury67 · 09.10.2020, 19:06

Ну программа не обрабатывает пустую строку, например.

Добавлено через 1 минуту
А какая ошибка от онлайн-проверки? Ошибка времени/памяти/вывода?

@eaa · 09.10.2020, 19:06

Два Counter из collections и вся задача

@Fury67 · 09.10.2020, 19:09

Кстати, да, у тебя в alphavit нет буквы 'ё'. Как правильно заметил КулХацкеръ

Добавлено через 1 минуту
Вот так можешь добавить после объявления самого alphavit

Python
1
alphavit.append('ё')

@eaa · 09.10.2020, 19:29

а все, вспомнил эту задачу, тогда тоже с первого раза не понял
Преобразования слов

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 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. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	09.10.2020, 17:31
	Алгоритм как называется? 0

@КулХацкеръ 710 / 356 / 104 Регистрация: 09.02.2018 Сообщений: 805
	09.10.2020, 18:57
	Может, проблема с проверкой на русский язык? Предлагаю тест: Входные данные: а ё Выходные данные: 1 0

@Fury67 Заяц, просто Заяц. 666 / 280 / 156 Регистрация: 12.11.2017 Сообщений: 882
	09.10.2020, 19:06
	Ну программа не обрабатывает пустую строку, например. Добавлено через 1 минуту А какая ошибка от онлайн-проверки? Ошибка времени/памяти/вывода? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	09.10.2020, 19:06
	Два Counter из collections и вся задача 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	09.10.2020, 19:29
	а все, вспомнил эту задачу, тогда тоже с первого раза не понял Преобразования слов 0