zAlgorithm
Devuelve un usize[] donde cada posición almacena la longitud del prefijo más largo de la entrada que comienza en esa posición. El primer valor siempre es cero.
tyrus
import { zAlgorithm } from "tyrus:algorithm";
const values: usize[] = zAlgorithm("aabcaab");
print(values[1], values[4]); // 1 3Resultado para estudio
tyrus
interface ZAlgorithmInfo {
text: string;
zTable: usize[];
comparisonCount: usize;
windowExtensionCount: usize;
}tyrus
import { ZAlgorithmInfo, zAlgorithmInfo } from "tyrus:algorithm";
const info: ZAlgorithmInfo = zAlgorithmInfo("aabcaab");
print(info.text); // aabcaab
print(info.zTable); // [0, 1, 0, 0, 3, 1, 0]
print(info.comparisonCount); // 9
print(info.windowExtensionCount); // 4El algoritmo se ejecuta en O(n) y usa O(n) de espacio para el resultado.
