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 3Resultado 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); // 4O algoritmo executa em O(n) e usa O(n) de espaço para o resultado.
