Отдельные строки, когда разрешен обмен - PullRequest
0 голосов
/ 22 сентября 2019

Существует массив строк, мне нужно найти отдельные строки среди них, когда допускается замена символов.Один символ можно поменять местами только один раз.

Например -:

{"abcd","cdab"}

Это приведет к 1, поскольку первая строка может быть преобразована во вторую путем замены первого на 3-й символ, а второй на четвертыйсимвол.

{"abcd","dbac"}

Это приведет к 2, так как нет возможности обмена для преобразования.

Я пробовал с таким подходом

https://www.geeksforgeeks.org/distinct-strings-odd-even-changes-allowed/

, но он не будет работать, если обмен происходит с нечетным и четным.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...