-
18 votesanswersviews
是否存在Boyer-Moore字符串搜索和快速搜索和替换功能以及Delphi 2010 String(UnicodeString)的快速字符串计数?
我需要三个快速大字符串函数:快速搜索,快速搜索和替换,以及字符串中子字符串的快速计数 . 我已经在C和Python中遇到了Boyer-Moore字符串搜索,但是用于实现快速搜索和替换的唯一Delphi Boyer-Moore算法是由Peter Morris(前身为DroopyEyes软件)及其网站的FastStrings的一部分 . 和电子邮件不再有效 . 我已经移植了FastStrings fo... -
2 votesanswersviews
修改Boyer Moore以进行多种模式搜索
我根据site使用了Boyer Moore算法 . 这仅在文本中实现模式搜索一次,程序退出 . 有人可以帮我修改这段代码,以便用它们的起始和结束索引多次找到该模式吗? public class BoyerMoore { private final int R; // the radix private int[] right; // the bad-... -
4 votesanswersviews
StringUtils.contains的Apache和Boyer-Moore字符串搜索算法
要搜索S中的s(size(S)> = size(s)并返回true / false值),使用Apache的StringUtils.contains()或使用Boyer-Moore算法实现和测试的性能更好 . 我找到的人? 谢谢 -
3 votesanswersviews
Boyer Moore搜索小钥匙
首先我对算法知之甚少,所以请耐心等待 . 据我了解,Boyer Moore算法使用长键最快 . 那么如果我有一个非常简短的键(例如10个字符),以及很多要搜索的文本(超过10,000个字符),那该怎么办呢? Boyer Moore会成为这种情况下最好的搜索算法吗? 如果不是会是什么? -
8 votesanswersviews
Boyer-Moore字符串搜索算法的转换规则是什么?
我一直试图理解Boyer-Moore字符串搜索算法中的移位规则,但还没有理解它们 . 我在这里阅读wikipedia但这太复杂了! 如果有人以简单的方式列出规则,那将是非常有帮助的 . -
0 votesanswersviews
Boyer-moore计数词java
我在java中有一个作业,我必须使用Sedgewick的Boyer Moore子串搜索解决方案:http://algs4.cs.princeton.edu/53substring/BoyerMoore.java.html 现在它将在找到单词的第一个出现时停止并返回找到它的位置 . 所以为了计算单词,我将搜索方法更改为: public String search(String txt) { ...