Преобразования слов

@Bibo · Регистрация: 27.08.2020

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

Добрый день, нужна ваша помощь!
Нужно решить, задачку с данными условиями:

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

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

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

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

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

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

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

Пример 3
Входные данные: абаб ааах
Выходные данные: 0
Преобразовать нельзя, так как 'б' не сможет оказаться одновременно 'а' и 'х'.

@eaa · 27.08.2020, 16:22

Python
1
2
3
4
from collections import Counter
s1, s2 = input().split()
ans = sorted(Counter(s1).values()) == sorted(Counter(s2).values())
print(int(ans))

@Bibo · 27.08.2020, 16:36 **[ТС]**

Спасибо большое за решение, но к сожалению, оно не проходит проверку(

@u235 · 27.08.2020, 19:14

eaa, Вы не учитываете возможность замены части букв в первом слове в буквы, которые уже есть в этом слове, например:
'abcd'->'aaaa'

@eaa · 27.08.2020, 19:42

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
d = {}
s, t = input().split()
if len(s) != len(t):
    print(0)
else:
    for k, v in zip(s, t):
        if k not in d:
            d[k] = v
        else:
            if d[k] != v:
                print(0)
                break
    else:
        print(1)

если и со второго раза не понял задачу. извиняйте))

@Bibo · 27.08.2020, 19:51 **[ТС]**

Эх, этот вариант тоже не подходит(
Спасибо за попытку помочь!

@eaa · 27.08.2020, 20:07

На каких тестах не проходит?

@u235 · 27.08.2020, 20:11

Кажется такое отображение называется сюръекция...
Возможно надо учесть случай, если в строке использованы все буквы алфавита, например: 'абв...эюя' ->'ябв...эюа'
то ответ должен быть 0, т.к. нельзя использовать никакую 'временную' букву (как букву я во втором примере).

@eaa · 27.08.2020, 20:18

u235, ну если так то второй вариант решения доработать пару строк и должно пройти.

@u235 · 27.08.2020, 20:21

eaa, да, добавить проверку на длину словаря..
больше пока что ничего на ум не приходит из-за чего может не проходить тест.

@Bibo · 27.08.2020, 20:22 **[ТС]**

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

@eaa · 27.08.2020, 20:24

Добавьте проверку как указал u235

@Bibo · 27.08.2020, 20:25 **[ТС]**

eaa, Хорошо, сейчас попробуем

Рыжий Лис · 27.08.2020, 20:27

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

На каких тестах не проходит?

Где длины слов разные

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

Ваше решение должно учитывать вариант, когда на вход поданы строки разной длины.

@u235 · 27.08.2020, 20:31

Рыжий Лис, если длины слов разные, значит ответ -0. Или я чего-то упускаю из виду?

Рыжий Лис · 27.08.2020, 20:35

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
from itertools import zip_longest
 
def f(a, b):
    assert len(a) <= len(b)
    d = {}
    for i, v in enumerate(a):
        if v not in d:
            d[v] = b[i]
            continue
        if d[v] == b[i]:
            continue
        return False
    return True
 
print(f(*'привет прикол'.split()))
print(f(*'ааббдд ддббаа'.split()))
print(f(*'абаб ааах'.split()))

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

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

значит ответ -0.

Ок, я ошибался

@eaa · 27.08.2020, 20:37

Может в обе стороны нужно проверить?
s -> t и t -> s

@Bibo · 27.08.2020, 20:37 **[ТС]**

Рыжий Лис, Ваш вариант не подходит и версия с проверкой длины словаря, не сработала.
Какая-то, заковыристая задачка....Может проще с ней справится, через JS? Там я тему тоже создал, но люди молчат(

@u235 · 27.08.2020, 20:40

eaa, думаю нет, в условии однозначно сказано, что из первого слова сделать второе заменами..

@eaa · 27.08.2020, 20:41

s = t ответ 1. Потом нужно длину словаря проверять.

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@Bibo 0 / 0 / 0 Регистрация: 27.08.2020 Сообщений: 7

	Преобразования слов 27.08.2020, 15:57. Показов 6293. Ответов 28 Метки python, для начинающих, Задачи, решения (Все метки) Добрый день, нужна ваша помощь! Нужно решить, задачку с данными условиями: Ограничение времени, с 1 Ограничение памяти, МБ 64 Общее число попыток отправки 15 На вход подается 2 строки. Нужно определить, можно ли превратить первую строку во вторую, заменяя одни буквы на другие, с учетом следующих правил: - участвуют только буквы русского алфавита а-я; - все буквы в нижнем регистре; - за один шаг можно преобразовать все вхождения одной буквы в другую. Входные данные Входная информация поступает из стандартного ввода в виде одной строки. В этой строке содержатся две подстроки, разделенные пробелом. Ваше решение должно учитывать вариант, когда на вход поданы строки разной длины. Некорректные данные на вход не поступают, дополнительные проверки не требуются. Выходные данные В качестве ответа в стандартный вывод программа должна выводить 1 (если превратить можно) или 0 (если превратить нельзя). Пример 1 Входные данные: привет прикол Выходные данные: 1 Преобразования (выводить не нужно): в ⇒ к (прикет) е ⇒ о (прикот) т ⇒ л (прикол) Пример 2 Входные данные: ааббдд ддббаа Выходные данные: 1 Преобразования (выводить не нужно): д ⇒ я (ааббяя) а ⇒ д (ддббяя) я ⇒ а (ддббаа) Пример 3 Входные данные: абаб ааах Выходные данные: 0 Преобразовать нельзя, так как 'б' не сможет оказаться одновременно 'а' и 'х'. 0

@Bibo 0 / 0 / 0 Регистрация: 27.08.2020 Сообщений: 7
	27.08.2020, 16:36 [ТС]
	Спасибо большое за решение, но к сожалению, оно не проходит проверку( 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	27.08.2020, 19:14
	eaa, Вы не учитываете возможность замены части букв в первом слове в буквы, которые уже есть в этом слове, например: 'abcd'->'aaaa' 1

@Bibo 0 / 0 / 0 Регистрация: 27.08.2020 Сообщений: 7
	27.08.2020, 19:51 [ТС]
	Эх, этот вариант тоже не подходит( Спасибо за попытку помочь! 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	27.08.2020, 20:07
	На каких тестах не проходит? 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	27.08.2020, 20:11
	Кажется такое отображение называется сюръекция... Возможно надо учесть случай, если в строке использованы все буквы алфавита, например: 'абв...эюя' ->'ябв...эюа' то ответ должен быть 0, т.к. нельзя использовать никакую 'временную' букву (как букву я во втором примере). 1

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	27.08.2020, 20:18
	u235, ну если так то второй вариант решения доработать пару строк и должно пройти. 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	27.08.2020, 20:21
	eaa, да, добавить проверку на длину словаря.. больше пока что ничего на ум не приходит из-за чего может не проходить тест. 0

@Bibo 0 / 0 / 0 Регистрация: 27.08.2020 Сообщений: 7
	27.08.2020, 20:22 [ТС]
	eaa, К сожалению этапы тестирования от меня скрыты и мне приходит лишь финальный результат о том, что ответ не подходит. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	27.08.2020, 20:24
	Добавьте проверку как указал u235 0

@Bibo 0 / 0 / 0 Регистрация: 27.08.2020 Сообщений: 7
	27.08.2020, 20:25 [ТС]
	eaa, Хорошо, сейчас попробуем 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	27.08.2020, 20:31
	Рыжий Лис, если длины слов разные, значит ответ -0. Или я чего-то упускаю из виду? 1

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	27.08.2020, 20:37
	Может в обе стороны нужно проверить? s -> t и t -> s 0

@Bibo 0 / 0 / 0 Регистрация: 27.08.2020 Сообщений: 7
	27.08.2020, 20:37 [ТС]
	Рыжий Лис, Ваш вариант не подходит и версия с проверкой длины словаря, не сработала. Какая-то, заковыристая задачка....Может проще с ней справится, через JS? Там я тему тоже создал, но люди молчат( 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	27.08.2020, 20:40
	eaa, думаю нет, в условии однозначно сказано, что из первого слова сделать второе заменами.. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	27.08.2020, 20:41
	s = t ответ 1. Потом нужно длину словаря проверять. 0