字串搜索算法 String searching algorithm

（重定向自String searching）

字串搜索算法（String searching algorithms）又称字串比对算法（string matching algorithms）是一种搜索算法，是字串算法中的一类，用以试图在一长字符串或文章中，找出其是否包含某一个或多个字符串，以及其位置。

最直观的解法是比对，如下例中，在字符串haystack中找出字符串needle

上例中，若字符串needle存在于字符串haystack中，则传回1，否则传回0。

但是此直观算法的复杂度为 O(mn)，其中haystack的长度为n、needle的长度为m，所以另有更快速的算法。

单词	String searching
释义	String searching 中文百科字串搜索算法 String searching algorithm （重定向自String searching）字串搜索算法（String searching algorithms）又称字串比对算法（string matching algorithms）是一种搜索算法，是字串算法中的一类，用以试图在一长字符串或文章中，找出其是否包含某一个或多个字符串，以及其位置。最直观的解法是比对，如下例中，在字符串haystack中找出字符串needle 上例中，若字符串needle存在于字符串haystack中，则传回1，否则传回0。但是此直观算法的复杂度为 O(mn)，其中haystack的长度为n、needle的长度为m，所以另有更快速的算法。英语百科 String searching algorithm 字串搜寻演算法（重定向自String searching） In computer science, string searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text.
随便看	Orangina Orangi R. orangish orangishred Orangism Orangist Orangists orangite Orang laut orangoid Orango, I.de orangoutang orang outang Orangozinho, I. orang Orang Ulu Orang Utan orangutan Orang Utang orangutang orangutanlike Orang Utans Orani Orania Oranian

String searching