字串搜索算法

✍ 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,又称艾滋病毒)是一种感染人类免疫系统细胞的慢病毒,属逆转录病毒的一种。普遍认为,人类免疫缺陷病毒的感染导致艾滋
  • 烧酒烧酒,中国元代以及日本、朝鲜半岛又称为烧酎,是东亚传统蒸馏酒的一类,是以麹类、酒母为糖化发酵剂,并以谷物等淀粉质(糖质)原料,经蒸煮、糖化、发酵、蒸馏、陈酿和勾兑而酿制而成的