Skip to content

zAlgorithm ​

Retorna um usize[] em que cada posição armazena o tamanho do maior prefixo da entrada que começa naquela posição. O primeiro valor é sempre zero.

tyrus
import { zAlgorithm } from "tyrus:algorithm";

const values: usize[] = zAlgorithm("aabcaab");
print(values[1], values[4]); // 1 3

Resultado para estudo ​

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

O algoritmo executa em O(n) e usa O(n) de espaço para o resultado.