1回答
我面临着一个后缀Trie匹配的问题，我设计了一个后缀trie，用一个26向树来表示节点中的字符以及与每个节点关联的值。每个节点的值表示字符串(如果是后缀)在主字符串中开始的索引，否则为-1。此后，我试图让匹配操作工作，但显然它不能，我不能发现这里的bug。有关更多说明，请参阅Second Question in this Pdf。请帮帮忙。} }
浏览 20提问于2020-08-12得票数 0
回答已采纳
1回答
给定一组词汇表，可以用来查找与给定子字符串匹配的词汇表中所有单词的最佳数据结构是什么？应退回"Apple“和"Application”。但是，如果要匹配的子字符串在词汇表的任何地方都能找到呢？词汇表集很大。
浏览 5提问于2013-07-20得票数 2
回答已采纳
1回答
在trie树中实现模式匹配
、、、、
我目前正在使用来自此堆栈溢出帖子的trie实现：
如果我正在寻找的模式是:CH?s？这是字典的一个子集，它与我的初始前缀匹配：{CHABAD，CHACHA，CHARIOT，交谈，骗子，CHOMSKY，CHOMSKY，CHANNEL CHATTED，CHAFER，链条，椅子，奶酪，奶酪，降落伞，凿子}
我会用'CH‘前缀搜索trie，然后过滤出符合我想要的CH?我想我可以使用后缀</
浏览 2提问于2020-04-22得票数 0
回答已采纳
1回答
字符串的匹配端
、、、
我正在寻找最好的、最有效的方法来将单个字符串的末尾与预定义的字符串列表中的值相匹配。in函数不会像我需要的那样只在最后进行匹配。endswith本身是没用的，因为它只会return一个Boolean我从列表问题开始，比如['Q','W','E','R','T','Y']，在这里，我将有一个列表，其中包含一
浏览 0提问于2018-07-12得票数 1
回答已采纳
1回答
然后显示具有匹配项的字符串。但采访者说，这样做没有效率。)我想不出有什么更好的办法了。)在离开之前，他说有一种算法会有帮助。如果你知道它，你就能解决它。我做不到。(在离开之前，我询问了那个标准的算法。面试官说:后缀树)。谁能解释一下怎么样更好？或者哪个算法是实现该数据结构的最佳算法。
浏览 2提问于2016-05-21得票数 3
7回答
哪种结构提供了最佳的性能结果；trie (前缀树)、后缀树还是后缀数组？还有其他类似的结构吗？这些结构的好的Java实现是什么？编辑:在这种情况下，我希望在一个大型的姓名字典和大量的自然语言文本之间进行字符串匹配，以便在文本上识别字典的名称。
浏览 1提问于2010-03-21得票数 45
回答已采纳
2回答
字符串匹配问题
、、、
编辑2:我设法找到了带有后缀树的解决方案，Tree::Suffix perl包。感谢MarcoS的trie想法。我从中发现，后缀树也可以使用。Tree::Trie perl包是作为散列哈希实现的，我猜这就是它慢下来的原因。我试过了，然后回到了Tree::Suffix。感谢所有其他人的链接到不同的算法。1不匹配)是否出现在S2中。现在，我想把它开发成
2)在prefix中搜索S1 (是的，前缀而不是后缀)的出现。3)如果可能的话，搜索
浏览 6提问于2011-09-26得票数 0
回答已采纳
2回答
带有指针的C++默认参数
、、、、
我正在编写一个在C++中实现后缀trie的程序。我试图声明一个没有参数的递归函数，但它需要传递一个指向自身的指针。我就是这样定义它的 string longestRepeat(Node*);string Trie::longestRepeat(Node* start =但是，只需在主函数中调用trie.longestRepeat()就会导致错误“没有匹配的函数调用Trie::longestRepeat()。候选人期望一个参数，0提供”。
浏览 3提问于2017-01-13得票数 3
回答已采纳
1回答
正则表达式的最小化
、、、
我正在尝试创建一个通用的正则表达式，它只匹配给定的字符串列表，仅此而已。snoreguide','snoraguide','smarguides']我实现了一个trie我只能设法获取s(marguides|nor(aguide|eguide)|targuide)
我希望我的正则表达式被缩短(公共后缀绑定在一起)。有没有更好的方法来缩短我从trie得到的正则表达式
浏览 0提问于2018-10-22得票数 0
1回答
我的问题是，这将导致巨大的数据重复和低效。我想不出另一种有效实现这一点的方法。我曾暗示树可能是解决这个问题的一种方法，但我看不出它们的实现如何在时间和空间上都更有效率。
非常感谢你的帮助。
浏览 1提问于2011-12-09得票数 2
3回答
我已经多次遇到这种情况:有些文本可能与多个模式相匹配，您希望根据它的模式进行一些特定的操作。我想知道的是，是否有一个更有效的数据结构。我意识到，如果模式都是前缀或后缀，那么像Trie这样的东西就有意义了。不过，我不清楚这是否适用于一般情况。
在我看来，在关键冲突方面也可能有一些模糊；例如，如果一些文本匹配多个模式，那么应该返回什么？
浏览 0提问于2013-08-07得票数 7
回答已采纳
5回答
有效的质量字符串搜索问题
、、、、
问题：提供了大量的静态字符串列表。由数据和通配符元素(*和?)组成的模式字符串。其想法是返回与模式匹配的所有字符串--足够简单。我的问题是：是否有合适的数据结构来存储大列表，使搜索的复杂度小于O(n)？
也许类似于后缀-trie？我还考虑过在哈希表中使用bi和tri，但是根据返回的单词列表和模式的合并来评估匹配所需的逻辑是一场噩梦，而且我不相信它的正确方法。
浏览 11提问于2010-03-28得票数 5
7回答
我需要编写一个C/C++函数来快速检查字符串是否以大约1000个预定义后缀中的一个结尾。具体地说，这个字符串是一个主机名，我需要检查它是否属于数百个预定义的二级域中的一个。后缀集是在编译时预先确定的，并且不会改变。有没有其他合理的选择？
浏览 1提问于2010-04-05得票数 7
回答已采纳
1回答
在文本挖掘中使用嵌套字典
、、、
我有一个嵌套的字典，结构如下： {'conjugation': {'v0': {'ending': 'cer'}},我想要做的是获取一个单词列表，找到它的所有结尾，并获得与该结尾相关的ruleID。有什么想法吗？谢谢
浏览 2提问于2018-02-05得票数 1
2回答
的优化版本看起来有点像 <foo> <baz>EOL考虑非优化代码和输入字符串foobar。当试图匹配正则表达式时，第一个分支foo将被成功匹配，$将失败，下一个分支bar和baz将失败，最后一个分支foobar将匹配，$将匹配，并且<em
浏览 5提问于2019-08-10得票数 5
回答已采纳
1回答
现在，我正在实现一个基trie (也称为patricia trie)来索引排序字符串。因此，我需要一个秩()操作来知道匹配节点左边有多少个节点。更正式一点，meaning that calculation of the number of left leaf nodes in the trie</em
浏览 1提问于2014-01-06得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
