字符串练习-DNA排序

最新推荐文章于 2023-10-21 10:01:51 发布

mao_kerang

最新推荐文章于 2023-10-21 10:01:51 发布

阅读量753

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题目文章标签： Cpp

本文链接：https://blog.youkuaiyun.com/mao_kerang/article/details/83386179

编程题目专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何解决DNA排序问题，通过计算无序度进行排序。在处理相同无序度的字符串时，避免重复输出。文中包含解题思路和代码展示，并给出了运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
解题：
1.思路：先算无序度；再排序；当无序度一样的时候，注意不要重复输出；
2.代码:

#include<iostream>
#include<cstring>
using namespace std;
//-------------------------------------------------------------
int transScore(char ch[], int n)
{	// 将DNA序列转换为整数列
	int arr[50] = { 0 };
	for (int j = 0;ch[j] != '\0'; j++)
	{
		switch (ch[j])
		{
		case 'A': arr[j] = 4; break;
		case 'C': arr[j] = 3; break;
		case 'G': arr[j] = 2; break;
		case 'T': arr[j] = 1; break;
		default:
			break;
		}
	}
	//计算无序度
	int score = 0;
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (arr[j] > arr[i]) score++;
		}
	}
	return score;
}
void sorted(int arr[], int m)
{//选择排序,从小到大
	int temp = 0;
	for (int i = 0; i < m-1; i++)
	{
		for (int j = i + 1; j < m; j++)
		{
			if (arr[j] < arr[i])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}
//-------------------------------------------------------------
int main()
{
	int n, m;// 基因序列 长度n(<50)，个数m(<100)
	cin >> n >> m;
	cin.get();//读入下一位
	char DNA[100][50] = { '\0' };
	int dnaScore[100] = { 0 };
	int sortArr[100] = { 0 };
	for (int i = 0; i < m; i++)
	{
		cin.getline(DNA[i], 50);
		cout << endl;
		dnaScore[i] = transScore(DNA[i], n);
		sortArr[i] = dnaScore[i]; //用于输出的记录位置
	}
	//选择排序 输出
	sorted(sortArr, m);
	int netSortArr[100] = { 0 };
	int k = 0;
	for (int i = 0; i < m; i++)
	{// 创建元素唯一的排序数组
		if (sortArr[i + 1] == sortArr[i]) continue;
		netSortArr[k++] = sortArr[i];
	}
	for (int i = 0; i < k; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (dnaScore[j] == netSortArr[i])
				cout << DNA[j] << endl;
		}
	}
	return 0;
}

运行结果
##3.1

##3.2