This page looks best with JavaScript enabled

DNA合成问题

 ·  ☕ 1 min read

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

  • 输入描述:

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

  • 输入例子:

ACGT TGCA
  • 输出例子:
    0

Java解决方案:

  1. 获取两天链对应的配对链
  2. 将配对链和原链交叉比较,获取不同的碱基计数
  3. 获得两个计数的最小值即为答案
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;
	}
}
Support the author with
alipay QR Code
wechat QR Code

Yang
WRITTEN BY
Yang
Developer