字串搜索算法

✍ dations ◷ 2025-08-29 05:05:23 #字串搜索算法

字符串搜索算法（String searching algorithms）又称字符串比对算法（string matching algorithms）是一种搜索算法，是字符串算法中的一类，用以试图在一长字符串或文章中，找出其是否包含某一个或多个字符串，以及其位置。最直观的解法是比对，如下例中，在字符串haystack中找出字符串needle上例中，若字符串needle存在于字符串haystack中，则传回1，否则传回0。但是此直观算法的复杂度为 O(mn)，其中haystack的长度为n、needle的长度为m，所以另有更快速的算法。令 m 为模式的长度， n 为要搜索的字符串长度， k为字母表长度。

相关

职业性职业病是是指企业、事业单位和个体经济组织等用人单位的劳动者在职业活动中，因接触粉尘、放射性物质和其他有毒、有害因素而引起的疾病。这一概念不仅限于生产性质的企业，也包
发展援助发展援助（Development aid）指以促进发展中国家的发展为目的的国际间实物资源或资金转移。一般是由发达国家提供各种援助资源。
2019冠状病毒病中国大陆疫情有以下的分页：
John Baez约翰·卡洛斯·拜艾兹（英语：John Carlos Baez，/ˈbaɪ.ɛz/，1961年6月12日－）为美国数学物理学家，任教于加州大学河滨分校数学系。其以研究循环量子引力理论中自旋泡沫著名。近期研
印地语印地语（天城文：हिन्दी或हिंदी，拉丁字母转写：Hindī）又称印度语、印度文，是印欧语系印度-伊朗语族中印度-雅利安语支下的一种语言。印地语以使用国家数量来算是世界排名
瑜伽瑜伽（印地语：योग，英语：yoga），源于古印度文化，义为探寻“梵我一如”的道理与方法，古印度六大哲学派别中有瑜伽派（英语：Yoga (philosophy)）。而现代人所称的瑜伽则是主要是一系列的修
第三纪第三纪（英语：Tertiary Period），是古近纪及新近纪的旧称。国际地层委员会（International Commission on Stratigraphy）已不再承认第三纪是正式的地质年代名称，并拆分为古近纪与新近
加尔达湖加尔达湖（意大利语：Lago di Garda）是意大利面积最大的湖泊，位于该国北部，约在威尼斯和米兰的半途之间，座落于阿尔卑斯山南麓，在上一次冰河时期结束时因为冰川融化而形成。现在的加
服务行业第三级产业，又称服务业，是指位处一件产品的生产链中最上层的行业，这些行业在一件产品的生产链中担任物流、分销、中介等工作。第三级产业需要接触产品的终端顾客，是该产品自生产
电器电器，可以指：