Rosalind 023 Perfect Matchings and RNA Secondary Structures
背景:这个题目是关于RNA二级结构和完美匹配的。题目给出了一个RNA字符串,要求计算在它的键合图中,有多少种可能的完美匹配。完美匹配是指在图中,每个节点都恰好与另一个节点相连,形成{A,U}或{C,G}的碱基对。https://rosalind.info/problems/pmch/recent/题目的要求是:给定:一个长度不超过80的RNA字符串,它的’A’和’U’的个数相同,'C’和’G’的个