[編程題] DNA合成

DNA分子是以4種脫氧核苷酸爲單位鏈接而成的長鏈，這4種脫氧核苷酸分別含有A, T, C, G四種鹼基。鹼基互補配對原則：A和T是配對的，C和G是配對的。若是兩條鹼基鏈長度是相同的而且每一個位置的鹼基是配對的，那麼他們就能夠配對合成爲DNA的雙螺旋結構。如今給出兩條鹼基鏈，容許在其中一條上作替換操做：把序列上的某個位置的鹼基更換爲另一種鹼基。問最少須要多少次讓兩條鹼基鏈配對成功 輸入描述 : 輸入

>>阅读原文<<