由周期表元素构成的最大词的算法

Question

我想为以下问题场景编写一个算法

根据元素周期表的元素名称，找出最大的可以组成的单词？Na , Ne 等符号应视为单个元素。

这是在一家知名公司的求职面试中被问到的。谁能帮我解决这个问题。

Answer 1

我觉得更好的办法是查字典里的每一个词，看能不能由元素的名字组成。检查元素的每个排列将更难编程并且效率更低。

虽然我同意生成组合更容易，但组合太多了，而且如您所说，如果不给出限制，则趋向于无穷大。带有符号的单词的产生会稍微困难和挑剔，但我认为这不会太难。

例如当你得到一个词时，你可以搜索元素来寻找可以组成你的词的元素，然后使用那组元素尝试从头到尾填写字母。显然，对于不是 2 个字母的元素和长度为奇数的单词，这会变得更加困难。

您实际上可以使用一种图表。假设您有“硅”。您可以以表格中的字母“S”或“SI”开头。从那里选择“SI”，因为它更接近您的解决方案。如果“SI”没有导致您的解决方案，您将不得不回来查看“S”是否可行。

所以它作为一种深度优先搜索。