ocaml - Rosalind：OCaml 中的重叠图

Question

如何解决 Rosalind 上的重叠图问题？

http://rosalind.info/problems/grph/

Answer 1

建议定义以下类型：

type rosalind = {name : string; dna: string; kprefix: string; ksuffix: string}

解析您的数据库以构建 Rosalind 列表；使用 String.sub 计算 kprefix & ksuffix ；这将导致一个列表 rosa_list。

然后迭代 rosalist

list.iter (fun y -> List.iter (fun x -> if x.ksuffix = y.prefix then print_useful_info ) rosa_list) rosa_list