#3853. 模糊匹配(最多 K 处不匹配)
模糊匹配(最多 K 处不匹配)
5. 模糊匹配(最多 K 处不匹配)
描述
文本 T 长度 N(≤10⁵),模式 P 长度 M(≤1000),K(≤10)。找出所有在 T 中与 P 对齐后不匹配 ≤ K 的起始下标。
输入格式
N M K
T
P
输出格式
若有答案,按升序输出下标(1-index),否则输出 –1。
样例
输入
10 3 1
abacabaabc
aba
输出
1 3 5 7
描述
文本 T 长度 N(≤10⁵),模式 P 长度 M(≤1000),K(≤10)。找出所有在 T 中与 P 对齐后不匹配 ≤ K 的起始下标。
输入格式
N M K
T
P
输出格式
若有答案,按升序输出下标(1-index),否则输出 –1。
样例
输入
10 3 1
abacabaabc
aba
输出
1 3 5 7