DNA分子是以4種脫氧核苷酸為單位連接而成的長鏈,這4種脫氧核苷酸分別含有A,T,C,G四種堿基。堿基互補配對原則:A和T是配對的,C和G是配對的。如果兩條堿基鏈長度是相同的并且每個位置的堿基是配對的,那么他們就可以配對合成為DNA的雙螺旋結構。現在給出兩條堿基鏈,允許在其中一條上做替換操作:把序列上的某個位置的堿基更換為另外一種堿基。問最少需要多少次讓兩條堿基鏈配對成功
輸入描述:
輸入包括一行:
包括兩個字符串,分別表示兩條鏈,兩個字符串長度相同且長度均小于等于50。
輸出描述:
輸出一個整數,即最少需要多少次讓兩條堿基鏈配對成功
輸入例子:
ACGT TGCA
輸出例子:
0
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
char[] ch1=sc.next().toCharArray();
char[] ch2=sc.next().toCharArray();
int count=0;
for(int i=0;i<ch1.length;i++){
if(!((ch1[i]=='A'&&ch2[i]=='T')||(ch1[i]=='T'&&ch2[i]=='A')||
(ch1[i]=='G'&&ch2[i]=='C')||(ch1[i]=='C'&&ch2[i]=='G')))
count++;
}
System.out.println(count);
}
}