java - 模式匹配

Question

我将很快开始工作，处理一个新项目。本质上这里有许多化合物，每种化合物都有自己的前缀/标识符。例如，几个字符后跟几个整数之类的东西，但它们各不相同。

我想知道是否有一种算法可以有效地匹配这些元素，而不是大量的 if else。

我想一个带有 key -> value 的 hash map 和 key 是一些掩码可能是好的，但我希望有人可以建议一些我可以使用的更复杂的东西。

因为它不仅适用于化合物，所以不同值的数量可能是巨大的。

谢谢

Answer 1

考虑这些事实:

1) 两个分子可以具有相同的结构标识符，例如由立体测量或比较两个复杂分子(尤其是具有许多苯环)引起

2) 考虑 http://en.wikipedia.org/wiki/International_Chemical_Identifier .它定义了分子结构的明确版本，您可以从中提取结构式。例如:

1/C2H6O/c1-2-3/h3H,2H2,1H3

代表

CH3CH2OH (ethanol)  

3) 您可以查看 MQL Molecular 查询语言

4) 自己实现可能会花费很多时间。有一些context-free grammars但是很复杂，尝试找一些免费的Molecule Query