我已经尝试在mysql中设置正则表达式一段时间了,它可以从字典表中查找字母已设置的单词。
给出一组字母,即"自由",我想从这组字母中获得哪些单词组合:
The result should be something like:
"免费"、"多姆"、"费用"、"自由"、"红色"等等。
可以使用正则表达式吗?
提前谢谢。
使用正则表达式绝对是不可能的。
不过,使用组合数学和非常好的词表是可能的。
简而言之:您要做的事情既具有挑战性又困难,但可能有一种方法......
我会做什么:
- 找到所有可能的"单词"(字母组合,最大大小 N - 任何)
- 检查其中的每一个,如果它在你的单词列表中(字典)
- 如果是,那就算起来。如果没有,请继续。
-
对于您可能需要的组合数学,请看我的答案:PHP 采用所有组合(你会在 PHP 中做到这一点,对吧?
-
对于一个好的词表,你可以先看看这里:http://homepage.ntlworld.com/adam.bozon/scrabblelists.htm(我希望它不会太压倒性)