java 字符串高效_java – 以高效的方式搜索字符串的流

你的名字 2022-11-06 11:48 140阅读 0赞

我对Knuth Morris Pratt算法进行了部分搜索的几个更改。由于实际的比较位置总是小于或等于下一个，因此不需要额外的存储器。带有Makefile的代码也可以在

github上使用，它是用Haxe编写的，以便同时定位多种编程语言，包括Java。

class StreamOrientedKnuthMorrisPratt \{

var m: Int;

var i: Int;

var ss:

var table: Array;

public function new(ss: String) \{

this.ss = ss;

this.buildTable(this.ss);

\}

public function begin() : Void \{

this.m = 0;

this.i = 0;

\}

public function partialSearch(s: String) : Int \{

var offset = this.m + this.i;

while(this.m + this.i - offset < s.length) \{

if(this.ss.substr(this.i, 1) == s.substr(this.m + this.i - offset,1)) \{

if(this.i == this.ss.length - 1) \{

return this.m;

\}

this.i += 1;

\} else \{

this.m += this.i - this.table\[this.i\];

if(this.table\[this.i\] > -1)

this.i = this.table\[this.i\];

else

this.i = 0;

\}

\}

return -1;

\}

private function buildTable(ss: String) : Void \{

var pos = 2;

var cnd = 0;

this.table = new Array();

if(ss.length > 2)

this.table.insert(ss.length, 0);

else

this.table.insert(2, 0);

this.table\[0\] = -1;

this.table\[1\] = 0;

while(pos < ss.length) \{

if(ss.substr(pos-1,1) == ss.substr(cnd, 1))

\{

cnd += 1;

this.table\[pos\] = cnd;

pos += 1;

\} else if(cnd > 0) \{

cnd = this.table\[cnd\];

\} else \{

this.table\[pos\] = 0;

pos += 1;

\}

\}

\}

public static function main() \{

var KMP = new StreamOrientedKnuthMorrisPratt("aa");

KMP.begin();

trace(KMP.partialSearch("ccaabb"));

KMP.begin();

trace(KMP.partialSearch("ccarbb"));

trace(KMP.partialSearch("fgaabb"));

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关如何在Java中高效地进行字符串操作

在Java中，进行高效的字符串操作可以遵循以下几个步骤： 1. **使用内置方法**：Java提供了许多内置的字符串方法，如`substring()`、`indexOf()`

亦凉/ 2024年11月22日 10:39/ 0 赞/ 23 阅读

相关 Java字符串操作：高效处理换行符和转义字符

在Java中处理字符串时，经常需要处理换行符和转义字符。以下是一些高效处理这些字符的方法： ###1.处理换行符####替换换行符如果你需要将字符串中的换行符替换为其他字符或

雨点打透心脏的1/2处/ 2024年11月01日 10:57/ 0 赞/ 23 阅读

相关 Java新手困惑：如何高效地处理字符串

作为Java新手，处理字符串可能会觉得有些困难。但是，随着学习的深入，你可以采用以下几种方法来高效处理字符串： 1. **基本操作**： - `String str =

叁歲伎倆/ 2024年10月19日 21:57/ 0 赞/ 31 阅读

相关 Java中如何高效地进行字符串操作

在Java中，进行字符串操作通常涉及到以下几种高效的方法： 1. **基本操作**： - `+`：字符串连接，效率高。 - `-`：获取子串，通过`substri

àì夳堔傛蜴生んèń/ 2024年10月18日 20:33/ 0 赞/ 58 阅读

相关如何高效地在Java中进行字符串操作?

在Java中，高效地进行字符串操作可以通过以下几种方式实现： 1. 使用`String`类的内置方法： - `length()`：获取字符串长度。 - `char

小鱼儿/ 2024年10月14日 19:21/ 0 赞/ 70 阅读

相关如何在Java中高效地进行字符串操作

在Java中，字符串是不可变的，这意味着一旦创建了一个字符串，就不能更改它的内容。因此，高效地进行字符串操作主要是通过一些高效的API或者库。以下是一些常见的高效字符串操作

缺乏、安全感/ 2024年09月20日 08:27/ 0 赞/ 80 阅读

相关在Java中，如何高效地进行字符串操作

在Java中，进行字符串操作可以通过以下几种方式来提高效率： 1. **使用String类提供的方法**： - `+`（连接操作）：推荐用于合并两个字符串。 -

Dear 丶/ 2024年09月15日 20:42/ 0 赞/ 88 阅读

相关高效字符串查找算法之KMP算法的java实现

源代码 public class KMP { public static void main(String[] args) {

╰半夏微凉°/ 2023年03月14日 10:44/ 0 赞/ 17 阅读

相关 java 字符串高效_java – 以高效的方式搜索字符串的流

我对Knuth Morris Pratt算法进行了部分搜索的几个更改。由于实际的比较位置总是小于或等于下一个，因此不需要额外的存储器。带有Makefile的代码也可以在 gi

你的名字/ 2022年11月06日 11:48/ 0 赞/ 141 阅读

相关高效的JS字符串拼接

一般方法： var a = new Array(10); var menu = ''; for (var i = 0; i < a.length; i\++)

快来打我*/ 2022年09月18日 13:58/ 0 赞/ 229 阅读