gpt4 book ai didi

用于字符串匹配的 Java 数据结构

转载 作者:行者123 更新时间:2023-12-04 06:47:11 24 4
gpt4 key购买 nike

我有一长串任意字符串,我想确定给定的字符串“ABACADAFE”是否以列表中的任何字符串开头。是否有图书馆类(class)可以合理有效地为我完成此任务?

(我想它很像由正则表达式构建的状态机,但我不认为编写正则表达式是通往这里的方式——我的列表太长了)

最佳答案

您正在寻找的可能是帕特里夏树或基数树:http://en.wikipedia.org/wiki/Radix_tree

Apache Commons Collections 和 Google Collections Library 似乎具有相同的实现:http://code.google.com/p/patricia-trie/

关于用于字符串匹配的 Java 数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3579015/

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