Публикации по теме 'permuationsainb'
Перестановки A в B, решение и подход Java.
Описание проблемы
Вам даны две строки A и B размера N и M соответственно. Вы должны найти количество всех перестановок A, присутствующих в B как подстроке . Вы можете предположить, что в строке будут только строчные буквы.
Ограничения проблемы: 1 ‹= N‹ M ‹= 105
Ввод: A = abc, B = abcbacabc
Выход: 5
Объяснение 1:
Permutations of A that are present in B as substring are:
1. abc
2. cba
3. bac
4. cab
5. abc
So ans is 5.
Здесь я объясню вопрос..