如何编写实现DNA序列转录字符替换的功能函数
解决思路
- 首先定义碱基映射字典,把需要转换的对应关系提前存储:
{'A':'U', 'C':'G', 'G':'C', 'T':'A'},用字典查询的时间复杂度是O(1),整体处理效率更高 - 遍历输入字符串的每一个字符:如果字符存在于映射字典的键中,就取对应的转换值;如果不存在(比如空格、其他非法字符),直接跳过该字符
- 最后将所有转换后的字符拼接成完整字符串,就是最终结果
Python 实现代码
def transcribe(dna_str): base_map = {'A':'U', 'C':'G', 'G':'C', 'T':'A'} return ''.join(base_map[c] for c in dna_str if c in base_map)
测试验证
执行你给出的示例输入:transcribe('ACGT TGCA')
返回结果为UGCAACGU,和预期输出完全一致。
内容的提问来源于stack exchange,提问作者stackstackflapperjack
相关产品推荐
相关产品推荐

