KMP improvement algorithm

xiaoxiao2021-03-05  20

Public String getNextVal (string c) {

INT i = 1;

int [] nextval = new int [c.Length ()];

NextVal [0] = 0;

INT j = 0;

While (i

{

IF (j == 0 || CHARACTER.TOSTRING (C.Charat (i-1)). Equals (CHARACTER.TOSTRING (C.Charat (J-1))))))))

{

i;

J;

IF (C.Charat (i-1)). Equals (CHARACTER.TOSTRING (C.Charat (J-1))))))

NextVal [i-1] = NextVal [J-1];

Else NextVal [i-1] = j;

} // if

Else

J = NextVal [J-1];

}

}

转载请注明原文地址:https://www.9cbs.com/read-39406.html

New Post(0)