DNA序列修正

发布时间:2024年01月19日

题目
在这里插入图片描述

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		char[] sq1 = sc.next().toCharArray();
		sc.nextLine();
		char[] sq2 = sc.next().toCharArray();
		
		Map<Character,Integer> map = new HashMap<>();
		map.put('A', 0);
		map.put('C', 1);
		map.put('G', 2);
		map.put('T', 3);
		
		int res = 0;
		for(int i=0;i<n;i++) {
			if(map.get(sq1[i])+map.get(sq2[i])!=3) {
				for(int j=i+1;j<n;j++) {
					if((map.get(sq1[i])+map.get(sq2[j]) == 3)
							&&
						(map.get(sq1[j])+map.get(sq2[i]) == 3)) {
						char c =sq2[i];
						sq2[i] = sq2[j];
						sq2[j] = c;
					}	
				}
				res++;
			}
		}
		System.out.println(res);
				
		sc.close();
	}
}
文章来源:https://blog.csdn.net/qq_62552630/article/details/135701313
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。