给定系数 ,定义字符串 模糊匹配当且仅当 且最多有 个位置字符不同。
给定由不含空格的可显示 ASCII 字符组成的字符串 ,记下标从 开始,请你求出 的模糊匹配成功 的每个下标。若一次也不出现,输出 。
输入
首先输入一行一个整数
接着输入两行,依次是字符串
输出
输出若干整数,代表出现位置的下标。整数间用一个空格隔开。
样例
标准输入 复制文本 |
3 nunhehhehaaaaaaaaaaaaaaaaaa aaaaaaaa |
标准输出 复制文本 |
7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
标准输入 复制文本 |
2 acacababa ababa |
标准输出 复制文本 |
1 3 5 |
标准输入 复制文本 |
5 ParsleySageRosmaryAndThyme Chth0lly |
标准输出 复制文本 |
-1 |
提示
请使用较为快速的读入和输出方式。