gpt4 book ai didi

algorithm - 如果一个词由两个有效词组成

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

给定一个字典,找出给定的单词是否可以由字典中的两个单词组成。例如。给定“报纸”,你必须找出它是否可以由两个词组成。 (在这种情况下是新闻和报纸)。我唯一能想到的就是从头开始检查当前字符串是否是一个单词。在这种情况下,检查 n、ne、new、news..... 如果当前字符串是有效单词,则检查剩余部分。

另外,你如何将它概括为 k(意味着如果一个词由 k 个词组成)?有什么想法吗?

最佳答案

在中心开始拆分可能会更快地产生结果。例如,对于报纸,您将首先尝试在 'news paper' 或 'newsp aper' 处拆分。如您所见,对于此示例,您会在第一次或第二次尝试时找到结果。如果找不到结果,就向外搜索。请参阅下面的“弩”示例:

cros sbow
cro ssbow
cross bow

关于algorithm - 如果一个词由两个有效词组成,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4902793/

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