Ctrl K

Совместимы ли равенства букв

Средняя
Переменные обозначены строчными латинскими буквами. Дан список правил rules, каждое правило — строка из четырёх символов одного из двух видов: - "a==b" — переменные a и b равны; - "a!=b" — переменные a и b различны. Буквы в правиле могут совпадать. Верните True, если переменным можно присвоить целые числа так, чтобы выполнились все правила сразу, иначе False.
Пример 1
rules=["p==q", "q==r", "r!=p"] → False

Из первых двух правил p, q и r равны между собой, значит, r != p выполнить нельзя.

Пример 2
rules=["x!=y", "y==z", "x==x"] → True

Например, x = 1, y = z = 2 — все правила выполнены.

Пример 3
rules=["k!=k"] → False
Ограничения
  • 1 ≤ len(rules) ≤ 500
  • len(rules[i]) == 4
  • rules[i][0] и rules[i][3] — строчные латинские буквы
  • rules[i][1:3] — это "==" или "!="
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЦепочки отношений СредняяСклеить карточки контактов СредняяЦепочки синонимов СредняяПерестановки по связям СредняяВсе пересказы фразы Средняя
загружаем Python…
Вход
rules=["p==q", "q==r", "r!=p"]
Ожидается
False

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 85 тестов на сервере, включая скрытые.