Abstract: After introducing the definition of a string＇s eigenvalue ,necessary conditions used to judge if two strings having equal lengths are matched, and a recurrence relation between the eigenvalues of two adjacent substrings are given. Then a fast string-match

Key words: String, Pattern, String-matching, Eigenvalue,Recursion