Анонс задачи (задачу нам прислал @mrshakirov):
Две строки можно сделать одинаковыми, выполняя определенное количество операций перестановок символов над одной или обеими строками.
Возможны следующие операции:
1. SwapEven: обмен символом с индексом с четным номером с символом в другом индексе с четным номером.
2. SwapOdd: обмен символом с индексом с нечетным номером с символом в другом индексе с нечетным номером.
Например, строки "abcd", "cdab" можно сделать одинаковыми, переставив символы:
- "c" (символ с нечетным индексом 1) / "a" (символ с нечетным индеком 3)
- "d" (символ с четным индексом 2) / "b" (символ с четным индексом 4)
В другому примере строки "abcd", "bcda" нельзя сделать одинаковыми,
т.к. например символ "a" в первом слове стоит на нечетном индексе (1), во втором слове на четном (4).
Написать функцию, ктр проверит возможно ли сделать две строки одинаковыми.
Две строки можно сделать одинаковыми, выполняя определенное количество операций перестановок символов над одной или обеими строками.
Возможны следующие операции:
1. SwapEven: обмен символом с индексом с четным номером с символом в другом индексе с четным номером.
2. SwapOdd: обмен символом с индексом с нечетным номером с символом в другом индексе с нечетным номером.
Например, строки "abcd", "cdab" можно сделать одинаковыми, переставив символы:
- "c" (символ с нечетным индексом 1) / "a" (символ с нечетным индеком 3)
- "d" (символ с четным индексом 2) / "b" (символ с четным индексом 4)
В другому примере строки "abcd", "bcda" нельзя сделать одинаковыми,
т.к. например символ "a" в первом слове стоит на нечетном индексе (1), во втором слове на четном (4).
Написать функцию, ктр проверит возможно ли сделать две строки одинаковыми.