DNA比对 ### 题目描述 脱氧核糖核酸即常说的 DNA，是一类带有遗传信息的生物大分子。它由 4 种主要的脱氧核苷酸( dAMP、dGMP、dCMT 和 dTMP )通过磷酸二酯键连接而成。这 4 种核苷酸可以分别记为：A、G、C、T。 DNA 携带的遗传信息可以用形如：AGGTCGACTCCA······ 的串来表示。DNA 在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。 为了简化问题，我们假设，DNA 在复制的时候可能出现的偏差是（理论上，对每个碱基被复制时，都可能出现偏差）： 1. 漏掉某个脱氧核苷酸。例如把 AGGT 复制成为：AGT 2. 错码，例如把 AGGT 复制成了：AGCT 3. 重码，例如把 AGGT 复制成了：AAGGT 如果某 DNA 串 $a$，最少要经过 $n$ 次出错，才能变为 DNA 串 $b$，则称这两个 DNA 串的距离为 $n$。 例如：AGGTCATATTCC 与 CGGTCATATTC 的距离为 2。 你的任务是：编写程序，找到两个 DNA 串的距离。 ### 输入描述 用户先输入整数 $n\ (n<100)$，表示接下来有 $2n$ 行数据。 接下来输入的 $2n$ 行每 $2$ 行表示一组要比对的 DNA。（每行数据长度< $10^4$） ### 输出描述 程序则输出 $n$ 行，表示这 $n$ 组 DNA 的距离。 ### 输入输出样例 #### 示例 > 输入 ```txt 3 AGCTAAGGCCTT AGCTAAGGCCT AGCTAAGGCCTT AGGCTAAGGCCTT AGCTAAGGCCTT AGCTTAAGGCTT ``` > 输出 ```txt 1 1 2 ```