[編程題]DNA分子匹配

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

>>阅读原文<<