字串搜索算法

✍ dations ◷ 2025-06-07 06:02:00 #字串搜索算法

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

相关

带状疱疹带状疱疹（英语：herpes zoster、shingles、zoster、或zona）中医又称缠腰火龙、缠腰火丹，俗称蜘蛛疮、生蛇、皮蛇、白蛇、飞蛇，是一种病毒性疾病，特征为局部出现强烈疼痛的群聚皮肤
亲属亲属（kinship），又称亲人、家人或家属，是指具有同一个系谱起源的实体（人、天神或其他动物）之间的关系，无论这个系谱起源是透过生物、文化或历史的继嗣关系。在人类学，亲属体系同时包
他汀羟甲基戊二酸单酰辅酶A还原酶抑制剂（英语：HMG-CoA reductase inhibitors 或 Statins，简称“HMG-CoA还原酶抑制剂”或“他汀类药物”）是一类抗高血脂药。因他汀类有降低低密度脂
人类嗜T淋巴球病毒一型Human T-lymphotropic virus人类嗜T淋巴球病毒一型(Human T-lymphotropic virus 1, HTLV-1)是一种感染后可导致血癌或其他转移癌的病毒，由输血、针头、性行为、母子传染。该
麦考酚酸霉酚酸（英文：Mycophenolic acid 或 mycophenolate，简称MPA），是肌苷单磷酸脱氢酶（IMPDH）的非竞争性可逆抑制剂，在嘌呤从头合成途径的关键限速酶，以及是用于预防器官移植手术中排斥的免
福冈大学福冈大学福冈大学（日语：ふくおかだいがく，英语：The University of Fukuoka / Fukuoka University）是一所位于日本福冈县福冈市的私立大学。
札达尔扎达尔（克罗地亚语：Zadar）是克罗地亚的第五大城市，是扎达尔县和北达尔马提亚地区的行政中心。位于亚得里亚海沿岸，2006年人口72,718。扎达尔曾是威尼斯近郊的港口城市。曾是达尔
圣人基督宗教中，圣人（拉丁语：sanctus；希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter
人类免疫不全病毒人类免疫缺陷病毒（英语：human immunodeficiency virus，簡稱HIV，又称艾滋病毒）是一种感染人类免疫系统细胞的慢病毒，属逆转录病毒的一种。普遍认为，人类免疫缺陷病毒的感染导致艾滋
烧酒烧酒，中国元代以及日本、朝鲜半岛又称为烧酎，是东亚传统蒸馏酒的一类，是以麹类、酒母为糖化发酵剂，并以谷物等淀粉质（糖质）原料，经蒸煮、糖化、发酵、蒸馏、陈酿和勾兑而酿制而成的