gpt4 book ai didi

algorithm - 检查包含 2 个单词的字符串是否在字典中

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:04:47 27 4
gpt4 key购买 nike

我有一个字典单词数组和一个像“twowords”这样的随机字符串

检查整个字符串是否由字典单词组成的最快方法是什么?所以“twojwords”会返回 false 而“twowords”会返回 true

我之前用过二分查找,但它不能处理两个单词串

(我正在使用 objective-c )

最佳答案

测试每个子字符串的另一种方法是从您的字典构建一个 trie 并遍历它,一次一个字母,la a BFS。我们不仅要跟踪当前节点,还要跟踪节点以及我们看到的单词数量。在每个节点,如果可用的话,将入队下一个字母,如果当前节点是终端节点,则还入队起始节点(加上 1 个单词)。如果我们到达字符串的末尾并且在起始节点有 2 个单词,那么就有一个解决方案。

这巧妙地概括为两个以上的词。我不确定在最坏的情况下它是否比字符串吐出更快,但它可能会更快,因为 a) 没有单词生成 b) 我们知道第 n 个字符串在测试 n+1th 之前在字典中

关于algorithm - 检查包含 2 个单词的字符串是否在字典中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6144169/

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