首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用字典猜测单词

问使用字典猜测单词
EN

Stack Overflow用户
提问于 2011-02-10 13:31:17
回答 3查看 426关注 0票数 3

我正在猜测一个不太简单的简单替换密文的密钥。我评估密钥正确性的规则是假定解密中的英文单词数。

java中有没有可以检查字符串中英文单词数量的工具?例如,“->5”->4 word“->5”->5 words“。

我加载了单词列表,并使用HashSet作为字典。因为我不知道文本中的单词间距,所以我不能使用简单的字典来验证单词。

谢谢。

EN

回答 3

Stack Overflow用户

发布于 2011-02-10 13:41:00

我在这里回答了一个类似的问题:

If a word is made up of two valid words

它包含一些Java风格的伪代码,这些伪代码可能适用于解决这个问题。

票数 1
EN

Stack Overflow用户

发布于 2011-02-10 13:49:56

对不起,我是新来的,还没有代表发表评论。

但是,当检查和排列的数量非常大时,代码不是会非常慢吗?

我猜你只能通过使用(n-1)个嵌套的for循环来暴力破解。然后在字典中搜索每个子字符串。

票数 1
EN

Stack Overflow用户

发布于 2011-02-10 16:45:14

当然还有更好的方法来测试你的密钥的准确性?

但这不是重点,以下是我要做的:

用“江湖狗天知道什么”

我有一个递归方法,从字符串的开头开始,我会为主题字符串开头的所有单词调用一个递归方法,在本例中是"qua",而"quack“中的字符串不包含单词(对于quack,调用的是”dogsomethinggodknowswhat“)。返回较大的值:1+从所有方法调用中返回的最大值或0+对从索引1开始的字符串的方法调用("uackdogsomethinggodknowswhat")。

如果你把你的词表保存在某种树上,这可能是最好的方法。

如果你需要一些伪代码,尽管说吧!

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/4953720

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档