23-C2-7-2 Kitty猫基因编码

7-2 Kitty猫基因编码

小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 )， 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1，于是 Kitty 猫基因可以写成一个 01 串表达式 。
为了便于分析和降低数据存储量，教授发明了 ABC 编码规则。该编码规则是不断地按照

对 Kitty 猫基因 01 串表达式 进行改写， 直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。
例如：
T(01001011)
=CT(0100)T(1011)
=CCT(01)T(00)CT(10)T(11)
=CCCT(0)T(1)ACCT(1)T(0)B
=CCCABACCBAB

请你编写程序帮助小可可求出 Kitty 猫基因的 ABC 编码以协助教授开展科研工作。

输入格式

文件中以一行的形式存放了一个 Kitty 猫基因的 01 串表达式。

输出格式

以一行的形式输出这个 Kitty 猫基因的 ABC 编码。

样例输入 #1

00

样例输出 #1

A

样例输入 #2

01001011

样例输出 #2

CCCABACCBAB

提示

给出的01字符串长度Len≤256

正确答案

#include <iostream>
#include <string>
#include <algorithm> // 包括<algorithm>头文件用于调用std::all_of函数

// 函数T，用于将基因01串转换为ABC编码
std::string T(const std::string& s) {
    // 检查字符串s是否全部由'0'组成
    if (std::all_of(s.begin(), s.end(), [](char c) { return c == '0'; })) {
        return "A";  // 如果全是'0'，返回"A"
    // 检查字符串s是否全部由'1'组成
    } else if (std::all_of(s.begin(), s.end(), [](char c) { return c == '1'; })) {
        return "B";  // 如果全是'1'，返回"B"
    } else {
        int mid = s.size() / 2;  // 找到中间位置
        // 如果s含有'0'和'1'，将s分成两个等长的子串，递归调用T函数，并在前面加上'C'
        return "C" + T(s.substr(0, mid)) + T(s.substr(mid));
    }
}

// 主函数
int main() {
    std::string gene;  // 用于存储输入的基因01串
    std::cin >> gene;  // 从标准输入读取基因串
    std::cout << T(gene) << std::endl;  // 输出基因的ABC编码
    return 0;
}