export declare function knuthMorrisPratt(string: string, substring: string): boolean;