如何计算字谜中的单词数量？

本篇文章主要是结合我之前面试的各种经历和实战开发中遇到的问题解决经验整理的，希望这篇《如何计算字谜中的单词数量？》对你有很大帮助！欢迎收藏，分享给更多的需要的朋友学习~

所以我知道寻找字谜背后的理论，如下所示。出于我的目的，我需要找到可以从单词中找到的字谜数量排除重复。

允许重复，这相当简单。 aab 有以下字谜：

aab
aab
aba
aba
baa
baa

这个数量可以通过计算字母数量的阶乘来找到

factorial := 1

for i := len(word); i > 0; i-- {
    factorial = i * factorial
}

// aab -> 6

但是，如果您想排除重复项，则可以将潜在的字谜词从 6 个减少到 3 个。这方面的一个例子是单词 hello，它有 120 种组合，但只有 60 种没有重复项。

我编写了自己的算法来制作字母地图并返回地图的长度，但这也有问题。

hello -> 24 (actually 60)
helllo -> 24 (actually 120)

我怎样才能做到这一点？

正确答案

如果不考虑单词的有效性，那么最好放弃“anagram”这个词。你只是问排列。有一个考虑重复项的排列公式：

对于长度为 n 的单词，取排列的基数，即 n!。 然后，对于单词中的每个唯一字母，计算该字母出现的次数。对于每个字母，取出现次数的阶乘，然后除以排列数。

对于“你好”：

n = 6
h = 1, e = 1, l = 3, o = 1

Permutations = 6! / (1! x 1! x 3! x 1!)
= 720 / 6
= 120

本篇关于《如何计算字谜中的单词数量？》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！