-1

我已经有一段时间试图在 mysql 中设置一个正则表达式,它可以从字典表中找到字母在集合中的单词。

给出一组字母,即“自由”,我想从这组字母中得到什么单词组合:

The result should be something like:

“free”、“dom”、“fee”、“freedom”、“red”等等……

是否可以使用正则表达式?

提前致谢。

4

1 回答 1

3

使用正则表达式绝对不可能。

但是,可以结合使用组合学和非常好的单词表。

简而言之:您正在尝试做的事情既具有挑战性又很困难,但是可能有一种方法...

我会做什么:

  • 找到所有可能的“单词”(字母组合,大小不超过 N - 随便)
  • 检查每一个,如果它在你的单词表中(字典)
  • 如果是,那就数一数。如果没有,继续。

  • 对于您可能需要的组合,请在此处查看我的答案:PHP 采用所有组合(您将在 PHP 中完成,对吗?)

  • 对于一个好的词汇表,你可以先看看这里:http ://homepage.ntlworld.com/adam.bozon/scrabblelists.htm (我希望它不会太压倒性)

于 2012-04-14T01:54:47.297 回答