gpt4 book ai didi

algorithm - 字符串算法问题 - 单词开头

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

我有一个问题,我不太确定如何在不走低效率路线的情况下解决它。假设我有一个单词列表:

  • 苹果
  • 圆弧
  • 害怕
  • 桥梁
  • 编辫子
  • 布雷
  • bool 值

我想做的是处理这个列表并获取每个单词的开头到一定深度,例如

  • a - Apple、Ape、Arc、Abraid
  • ab - 阿布拉德
  • ar-弧
  • ap - 苹果、猿
  • b - Bridge、Braide、Bray、Boolean
  • br - Bridge, Braide, Bray
  • bo - bool 值

有什么想法吗?

最佳答案

您可以使用 Trie结构。

       (root)
/
a - b - r - a - i - d
/ \ \
p r e
/ \ \
p e c
/
l
/
e

只需找到您想要的节点并获取其所有后代,例如,如果我想要 ap-:

       (root)
/
a - b - r - a - i - d
/ \ \
[p] r e
/ \ \
p e c
/
l
/
e

关于algorithm - 字符串算法问题 - 单词开头,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3431924/

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