字串搜寻演算法（String searching algorithms）又称字串比对演算法（string matching algorithms）是一种搜索算法，是字串演算法中的一类，用以试图在一长字符串或文章中，找出其是否包含某一个或多个字符串，以及其位置。最直观的解法是比对，如下例中，在字符串haystack中找出字符串needlechar* haystack;char* needle;int hlen, nlen, found;int i,j,k;found = 0;hlen =