问题标签 [anagram]

我有一个名为“字典”的简单但巨大的表，它有 2 列。ID 和单词。我有一个 php 字谜算法，它可以创建给定单词的所有可能组合。我想检查该词是否存在于我的字典中，如果存在则显示它。但我必须使用太多查询。例如，一个 9 个字母的单词是 362880 个组合。知道如何减少数据库调用吗？

可能重复：
如何从字母矩阵中找到可能的单词列表 [Boggle Solver]

我正在做一个解谜者。到目前为止，我正在做这个词的所有排列，但是有很多！对于一个 12 字母的单词，有 479001600 次烫发......这个游戏是一个 16 字母的拼图（4x4）

只能用所选字母周围的字母组成一个单词。我的意思是，例如我不能选择 AIM 这个词，因为我不在 A 周围……但我可以创建“AFI”这个词。您选择 A，然后选择 F（是 A 的诊断），然后选择 I

我的置换代码是

如何根据相邻字母进行计算？

编辑：解决方案在这里。谢谢

我希望遍历字典文件并查找仅包含给定字符的单词

示例 dgo

期望的结果：狗，上帝

NOT 包含（在其中）给定字符的单词

我正在使用以下代码：

但这给了我所有包含给定字符的单词——不希望

我正在尝试使用递归方法 anagram() 返回字符串的所有排列。对于任何单词“ABCD...N”，该函数返回一个列表，该列表在 anagram("BCD...N") 中的尽可能多的位置上包含字母“A”。递归的限制情况是，如果参数大小为 2（例如：“XY”），则返回 ['XY','YX']。

代码如下：

我正在自学一般算法及其分析，如果有人能提出一种经验法则来估计涉及递归的算法顺序，我将不胜感激。

我完全是 PHP 的新手。今天我遇到了一个我不知道如何解决的问题，即使在搜索谷歌和挖掘 SOF 之后。这是Anagram算法。

所以基本上，我理解这里的问题：当用户输入一个字符串时，我将它拆分并与我的库（给定数组）进行比较，然后我必须将它加入 2-3-...等字符以再次比较，这正是我现在卡住的地方，我不知道如何加入数组的元素。

这是我正在实现的代码，也是一个示例字典。

我有一个自制的字典，其中包含数组 $dict 中的这些元素。我有一个表格供用户输入字符串，输入的字符串将传递给下面的代码并声明为 $anagram。我必须拆分输入的字符串以与我的字典进行比较。但我不知道如何加入它们，比如比较 2 个字母、3 个字母......等等......等等，与字典。

我希望算法尽可能简单，因为我完全是新手。我很抱歉，因为我的英语不太好。最好的问候， Khiem Nguyen。

如果我的输入是这样的列表：

我想列出这样的字谜列表 -

我试图做这样的事情：

但它不起作用。输出是：

另外，我不想使用任何导入（字符串除外）。错误是什么？

基本上，Anagrams 就像 string.Eg 的排列一样，都是stackanagrams的（认为上面的词没有意义）。无论如何，您本可以理解我的基本意思。sacktstakcstack

现在，我想要一个anagrams给定数百万个单词的列表，或者只是从字典中说出来。

我的基本问题是Find total number of unique anagrams in a dictionary?

排序和比较不起作用，因为它的时间复杂度非常糟糕。

我想到了使用哈希表，字符串作为键。

但问题是散列函数应该是什么？如果提供一些伪代码会很有帮助。比上述方法更好的其他一些方法也会有所帮助。

谢谢。

这是场景，给定一个单词，在每个步骤中从单词中删除一个字符，这样减少的单词仍然是字典中的单词。继续直到没有字符。

这是一个问题：您需要删除正确的字符，例如。在一个单词中可能有两个可能的字符可以被删除，并且两者都可能导致缩减后的单词成为有效单词，但在稍后阶段，一个可能会缩减到最后，即没有字符留下，而另一个可能挂断。

例子：

• 行星
• 植物
• 喘气
• 平底锅
• 一个
• 一个

或者

• 行星
• 飞机
• 车道
• 不可能进一步，假设 lan 不是一个词。希望你明白了。

请查看我的代码，我使用递归，但想知道是否有更有效的解决方案来做同样的事情。

我正在尝试在 php mysql 中为 anagram finder 编写一个程序。我在数据库中有一个字典，它只有一个名为“word”的字段，它包含 500000 行。

通过使用 php，我尝试从数据库中一个一个地提取单词。在得到一个单词后，我创建了 2 个 for 循环，它执行逐个字符的比较。

例如..让输入词是'abcdef'..

考虑我正在从数据库中获取“fade”这个词..

我正在编写一个循环并检查单词淡入淡出是否在 abcdef 中。如果是，我正在打印这个单词。如果不是，我将从数据库中获取下一个单词。

我写了代码..但我得到一个空页面作为输出..请帮助..

我还有一个问题。有没有其他方法可以在不使用逐字符比较的情况下找到单词的子字符串？

例如：如果我的输入是 fedcba .. 我将其排序为 abcdef .. 并且字典单词是 fade 并且我将其排序为 adef .. 是任何函数来查找 adef 是否是 abcdef 的子字符串..

如果其中一个词与另一个词的字符完全相同，则两个词是字谜。

示例：Anagram&Nagaram是字谜（不区分大小写）。

现在有很多类似的问题。找出两个字符串是否是字谜的几种方法是：

1） Sort字符串并比较它们。

2）为这些字符串创建一个frequency map并检查它们是否相同。

但是在这种情况下，我们给出了一个单词（为了简单起见，我们假设只有一个单词，并且它只有一个单词字谜），我们需要为此找到字谜。

我想到的解决方案是，我们可以生成单词的所有排列并检查字典中存在哪些单词 。但显然，这是非常低效的。是的，词典也有。

那么我们有什么选择呢？

我还在一个类似的线程中读到，可以使用某些东西来完成，Tries但该人没有解释算法是什么以及我们为什么首先使用 Trie，只是在 Python 或 Ruby 中也提供了一个实现。所以这并没有真正的帮助，这就是我创建这个新线程的原因。如果有人想分享他们的实现（C、C++ 或 Java 除外），也请解释一下。