我想为以下问题场景编写一个算法
根据元素周期表元素的名称，找到可以组成的最大单词？
符号如Na , Ne等应被视为单个元素。
这是在一家知名公司的求职面试中被问到的。
有人可以帮我解决这个问题吗？
我认为更好的方法是检查字典中的每个单词，看看是否可以从元素名称组成。检查元素的每个排列会更难编程并且效率也会降低。
虽然我同意产生组合更容易，但它们的数量太多了，正如你所说，如果你不给出限制，它们往往会无穷大。带有符号的单词的制作会稍微困难和挑剔，但我认为不会太困难。
例如。当你得到一个单词时，你可以搜索元素，寻找可以组成你的单词的元素，然后使用这组元素尝试从头到尾填写字母。显然，对于不是 2 个字母的元素和长度为奇数的单词，这会变得更加困难。
您实际上可以使用某种图表。假设你有“硅”。
您可以以表中的字母“S”或“SI”开头。从那里选择“SI”，因为它更接近您的解决方案。如果“SI”无法得出您的解决方案，您将不得不回来看看“S”是否可行。
所以它作为一种深度优先搜索。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
