建议替代方案的例程

时间:2010-07-01 17:57:25

标签: c# algorithm dictionary

我的任务是提出一个例程,如果客户原始请求的域名已经注册,则会建议注册其他域名。

我认为第一步是将请求的域重新分成比特,以便我可以尝试替代方案。

例如。 mybigredtruck.com将被分解为“我的”,“大”,“红色”和“卡车”

然后我需要一些方法来解决这些问题。

是否有人知道可以执行任何此类功能的任何方法,组件/ Web服务。任何想法都会被广泛接受。

2 个答案:

答案 0 :(得分:1)

这是一个从匹配算法开始的好地方:

  • 获取单词词典

  • 从中删除非字母字符 输入字符串

  • 从中删除TLD扩展名 输入字符串

  • 假设输入文本拼写错误 正确地,将它与a匹配 字典条目;如果没有 匹配(在无限制的情况下 连接的话)然后少尝试一下 循环中的字符,直到匹配。 存储比赛但寻找所有 其他比赛。做同样的事情 字符串的剩余部分。

正确的匹配将是完整输入字符串的所有子串匹配的那个,例如,wwww.soilofgarden.com ='土壤的花园'而不是'所以??花园'

答案 1 :(得分:0)

我见过的最常见的建议算法实现是预先添加或附加相关单词。对于域名,最常见的是更改顶级域名(.com,.net,.gov等)。

至于用最可能的英文单词分割无分隔符的字符串,我想你可能会处于困难时期。

A Google search for "mybigredtruck"并不建议将“我的大红色卡车”作为替代搜索。对我而言,这意味着算法非常复杂,如果存在的话。