gpt4 book ai didi

regex - 将缩写与字典匹配的最快方法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:28:37 33 4
gpt4 key购买 nike

<分区>

缩写是一串字母数字字符。数字代表要跳过的字母数,例如 i18n 是国际化的缩写。 inter15 和 20 也是如此。假设您有一个单词字典,在字典中找到与给定缩写匹配的所有单词的最快方法是什么?您可以为字典使用您喜欢的任何数据结构,但查找匹配词的算法必须优于 O(n),其中 n 是字典中的词数。

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