题目描述
小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 。
为了便于分析和降低数据存储量,教授发明了 ABC 编码规则。该编码规则是不断地按照
对 Kitty 猫基因 01 串表达式 进行改写, 直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。
请你编写程序帮助小可可求出 Kitty 猫基因的 ABC 编码以协助教授开展科研工作。
输入格式
文件中以一行的形式存放了一个 Kitty 猫基因的 01 串表达式。
输出格式
以一行的形式输出这个 Kitty 猫基因的 ABC 编码。
输入输出样例
输入 #1
00
输出 #1
A
输入 #2
01001011
输出 #2
CCCABACCBAB
说明/提示
给出的01字符串长度Len\leq 256Len≤256
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
int m,n,t;
string s;
void sf(int ls,string ss){
int k = ss.length();
int fl = 1;
if (ls == 1) cout << 'C';
if (k == 1) {
cout << (char)(ss[0]-'0'+'A');
return;
}
for(int i = 1; i < k; i++) {
if(ss[i] != ss[0] ) {
fl = 0;
break;
}
}
if(fl) cout << (char)(ss[0]-'0'+'A');
else {
sf(1,ss.substr(0,k/2));
sf(0,ss.substr(k/2) );
}
}
int main() {
cin >> s ;
sf(0,s);
return 0;
}