[编程题] DNA合成

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

>>阅读原文<<