DNA序列的编码

最新推荐文章于 2024-09-15 09:03:14 发布

明明可不是明明

最新推荐文章于 2024-09-15 09:03:14 发布

阅读量1.2k

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_64484484/article/details/122286185

版权

笔记专栏收录该内容

1 篇文章

订阅专栏

     对于DNA 序列（序列中包含A、C、G 和T 四种字符），我们使用如下方法为它编码：

（1）将子字符串中的k 个相同字符写成kX，X 是A、C、G 和T 四个字符之一；

（2）如果k 是1，那么1 要忽略。

  输入一个DNA序列，输出它的编码。

输入样例：

AACAATGGGG

输出样例：

2AC2AT4G

#include "stdio.h"
int main(){
	char a, b;//b用于储存前一个输入的DNA编码
	int i = 1;
	a = b = getchar();
	while(1){
	    a = getchar();
		if (a == b)
		    i++;
		else {
			if(i > 1)
				printf("%d%c", i, b);
		   	else
			    printf("%c",b);
			i = 1;
		}
		b = a;
		if (a == '\n')	break;
	}
	return 0;
}