给出一个门限值 kkk 和两个只包含 AGCTtexttt{AGCT}AGCT 四种字符的基因串 SSS 和 TTT，现在你要找出在下列规则中 TTT 在 SSS 中出现了几次， TTT 在 SSS 的第 iii 个位置中出现，当且仅当把 TTT 的首字符和 SSS 的第 iii 个字符对齐后，TTT 中的每一个字符能够在 SSS 中找到一个位置偏差不超过 kkk 的相同字符， 即对于所有的
给出一个门限值 kkk 和两个只包含 AGCTtexttt{AGCT}AGCT 四种字符的基因串 SSS 和 TTT。现在你要找出在下列规则中 TTT 在 SSS 中出现了几次。 TTT 在 SSS 的第 iii 个位置中出现，当且仅当把 TTT 的首字符和 SSS 的第 iii 个字符对齐后，TTT 中的每一个字符能够在 SSS 中找到一个位置偏差不超过 kkk 的相同字符。 即对于所有的 j∈[1,∣T∣]j in[1,|T|]j∈[1,∣T∣]，都存在一个 p∈[1,∣S∣]p in [1,|S|]p∈[1,∣S∣] 使得 ∣(i+j−1)−p∣≤k|(i+j-1)-p| leq k∣(i+j−1)−p∣≤k 且 Sp=TjS_p=T_jSp=Tj 。 例如 k=1k=1k=1 时，ACATtexttt{ACAT}ACAT 出现在 AGCAATTCATtexttt{AGCAATTCAT}AGCAATTCAT 的 222 号， 333 号和 666 号位置。 (编号从 111 开始。)
（图片来源网络，侵删）
