Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
String Boyer-Moore文本算法:如果针是一个字符,会发生什么?_String_Search_Find - Fatal编程技术网

String Boyer-Moore文本算法:如果针是一个字符,会发生什么?

String Boyer-Moore文本算法:如果针是一个字符,会发生什么?,string,search,find,String,Search,Find,在Boyer-Moore算法中,当只应用坏后缀规则,并且我们有一个字符的指针时,该算法是否将该字符与草堆中的所有字符进行比较 我尝试过实现它,但每当我使用一个字符时,我就会得到一个nullPointerException,因为指向数组的指针指向-1。我无法粘贴代码,因为它是赋值的一部分,而且我似乎不知道如何解决搜索一个字符的问题,所以我只对该案例实施了简单的暴力搜索 如果模式由一个字符组成,算法别无选择,只能检查每个字符,直到找到匹配为止 考虑一下在搜索单字符模式时会发生什么。首先检查模式的最后

在Boyer-Moore算法中,当只应用坏后缀规则,并且我们有一个字符的指针时,该算法是否将该字符与草堆中的所有字符进行比较


我尝试过实现它,但每当我使用一个字符时,我就会得到一个nullPointerException,因为指向数组的指针指向-1。我无法粘贴代码,因为它是赋值的一部分,而且我似乎不知道如何解决搜索一个字符的问题,所以我只对该案例实施了简单的暴力搜索

如果模式由一个字符组成,算法别无选择,只能检查每个字符,直到找到匹配为止

考虑一下在搜索单字符模式时会发生什么。首先检查模式的最后一个字符可能匹配的第一个可能位置(0),如果字符串不匹配,则没有匹配的后缀,因此没有足够的信息取消下一个字符作为匹配的潜在部分的资格