基因编码-C语言

版权声明：所有分享的源代码仅供学习使用，欢迎分享转载，请注明出处 https://blog.csdn.net/weixin_43328024/article/details/84766230

基因编码

题目：
输入一个长为 （k≤8）01串s，按照"ABC编码规则"进行编码，ABC编码规则是：

例如：

代码分享：

#include <stdio.h>
#include <string.h>
void temp(char a[],int begin,int end)//定义一个二分法临时函数
{
int numA=0,numB=0;
int i;
for(i=begin;i<end;i++)
{
if(a[i]=='0')
 {
     numA++;
 }         //记录0的个数
else if(a[i]=='1')
{
    numB++;
}        //记录1的个数
}
if(numA == end-begin)//数组全为0，则打印A
{
    printf("A");
}
else if(numB == end-begin)//数组全为1,则打印B
{
    printf("B");
}
else
{
printf("C");
temp(a,begin,(end+begin)/2);
temp(a,(end+begin)/2,end);
}
}//定义的临时函数截止

int main()
{
char a[500];
int length;//用于计算用户输入数组a的长度
gets(a);
length= strlen(a);
temp(a,0,length);//调用定义的二分法临时函数进行基因编码
return 0;
}

运行结果：

以上内容仅提供一种关于基因变码解决的思路，希望对大家有所帮助，也望大佬积极评论，提出自己的意见。