gpt4 book ai didi

java - 如何检查 7 个随机字母的字符串是否可以组成文件中存在的单词

转载 作者:行者123 更新时间:2023-11-30 08:13:58 25 4
gpt4 key购买 nike

我一直在努力找出解决我遇到的这个问题的最佳方法,但到目前为止还没有成功。

我有一个名为“dict.txt”的文件,大小约为 2MB,包含一个可接受的单词列表。

使用随机生成的 7 个字母的字符串,我想看看我是否可以使用这些字母以最快的方式从文件中组成一个单词。

我似乎想不出解决这个问题的好方法,所以如果有人能帮助我,那就太好了!我使用的语言是Java

提前致谢!

最佳答案

最简单的实现方式是过滤 txt文件只保留七个字母的单词,并制作一个HashSet<String>通过按字母顺序对单词的字母进行排序而构造的字符串。例如,如果字典包含单词

kickbox
jackpot
squeeze

你会说的话

bcikkox
acjkopt
eeeqsuz

对传入单词的字母进行排序,查询集合,看是否有匹配项。例如,如果您的随机序列是 tajpkco您会将其字母排序为 acjkopt ,并发现您可以从该组合中形成一个词。

如果您还需要找出可以从这些字母构造哪些七个字母的单词,请使用 HashMap 到字符串列表,因为多个单词可能由同一组字母生成。

请注意,如果您打算继续生成随机序列直到找到“有效”序列,则该过程可能需要一段时间。您最好预先存储所有“有效”序列,随机选择一个,然后对您选择的序列执行随机洗牌,以获得更快的选择。

关于java - 如何检查 7 个随机字母的字符串是否可以组成文件中存在的单词,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29752171/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com