我正在猜测一个不太简单的简单替换密文的密钥。我评估密钥正确性的规则是假定解密中的英文单词数。
java中有没有可以检查字符串中英文单词数量的工具?例如,“->5”->4 word“->5”->5 words“。
我加载了单词列表,并使用HashSet作为字典。因为我不知道文本中的单词间距,所以我不能使用简单的字典来验证单词。
谢谢。
发布于 2011-02-10 13:41:00
发布于 2011-02-10 13:49:56
对不起,我是新来的,还没有代表发表评论。
但是,当检查和排列的数量非常大时,代码不是会非常慢吗?
我猜你只能通过使用(n-1)个嵌套的for循环来暴力破解。然后在字典中搜索每个子字符串。
发布于 2011-02-10 16:45:14
当然还有更好的方法来测试你的密钥的准确性?
但这不是重点,以下是我要做的:
用“江湖狗天知道什么”
我有一个递归方法,从字符串的开头开始,我会为主题字符串开头的所有单词调用一个递归方法,在本例中是"qua",而"quack“中的字符串不包含单词(对于quack,调用的是”dogsomethinggodknowswhat“)。返回较大的值:1+从所有方法调用中返回的最大值或0+对从索引1开始的字符串的方法调用("uackdogsomethinggodknowswhat")。
如果你把你的词表保存在某种树上,这可能是最好的方法。
如果你需要一些伪代码,尽管说吧!
https://stackoverflow.com/questions/4953720
复制相似问题