DNA分子是以4种脱氧核苷酸为单位连接而成的长链,这4种脱氧核苷酸分别含有A,T,C,G四种碱基。
碱基互补配对原则:A和T是配对的,C和G是配对的。
如果两条碱基链长度是相同的并且每个位置的碱基是配对的,那么他们就可以配对合成为DNA的双螺旋结构。
现在给出两条碱基链,允许在其中一条上做替换操作:把序列上的某个位置的碱基更换为另外一种碱基。
问最少需要多少次让两条碱基链配对成功

  • 输入描述:
    • 输入包括一行:
    • 包括两个字符串,分别表示两条链,两个字符串长度相同且长度均小于等于50。
  • 输出描述:
    输出一个整数,即最少需要多少次让两条碱基链配对成功

  • 输入例子:

    1
    ACGT TGCA
  • 输出例子:
    0

Java解决方案:

  1. 获取两天链对应的配对链
  2. 将配对链和原链交叉比较,获取不同的碱基计数
  3. 获得两个计数的最小值即为答案
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
import java.util.Scanner;

public class Main {
public static void main(String args[]) {
Scanner scanner = new Scanner(System.in);
String[] strings = scanner.nextLine().split(" ");
scanner.close();
String s1 = strings[0];
String s2 = strings[1];
char[] c1 = s1.toCharArray();
char[] c2 = s2.toCharArray();
char[] c1a = new char[c1.length];
char[] c2a = new char[c2.length];
getA(c1, c1a);
getA(c2, c2a);
int count1 = getCount(c1, c2a);
int count2 = getCount(c2, c1a);
int min = Math.min(count1, count2);
System.out.println(min);
}

static void getA(char[] c1, char[] c1a) {
for (int i = 0; i < c1.length; i++) {
switch (c1[i]) {
case 'A':
c1a[i] = 'T';
break;
case 'T':
c1a[i] = 'A';
break;
case 'C':
c1a[i] = 'G';
break;
case 'G':
c1a[i] = 'C';
break;
default:
break;
}
}
}

static int getCount(char[] c1, char[] c2) {
int count = 0;
for (int i = 0; i < c1.length; i++) {
if (c1[i] != c2[i]) {
count++;
}
}
return count;
}
}