Skip to content

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 3

Resultado 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); // 4

El algoritmo se ejecuta en O(n) y usa O(n) de espacio para el resultado.