C. Неточное совпадение
1000 мс · 256 МБ · всё или ничего
Даны строки и . Найдите все вхождения в с точностью до возможного несовпадения одного символа.
Формат ввода
В первой строке - строка , во второй - строка (). Строки состоят из букв латинского алфавита обоих регистров.
Формат вывода
В первой строке выведите количество вхождений в с не более чем одним несовпадением.
Во второй строке выведите в возрастающем порядке номера символов , с которых начинаются вхождения. Символы нумеруются с единицы. Если вхождений нет, вторая строка пустая.
Примеры
ввод
aaaa Caaabdaaaa
вывод
4 1 2 6 7
ввод
a b
вывод
1 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.