字串搜索算法

✍ dations ◷ 2025-01-23 03:25:10 #字串搜索算法

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

相关

闭塞性细支气管炎闭塞性细支气管炎（英语：Obliterative bronchiolitis (OB)，缩写为OB；constrictive bronchiolitis；popcorn lung），是因为发炎造成肺部细支气管阻塞的疾病。症状包括干咳、呼吸急促、
白血病白血病（拉丁语：leukemia，/luːˈkiːmiːə/）是一群癌症种类的统称，英文名称来自于古希腊语，λευκός（leukos，白色）与αἷμα（haima，血液）的组合。它通常发病于骨髓，造成不正常白血
听力听觉指声源的振动所引起的声波，通过外耳和中耳组成的传音系统传递到内耳，经内耳的环能作用将声波的机械能转变为听觉神经上的神经冲动，后者传送到大脑皮层听觉中枢而产生的主观
查理定律查理定律（英语：Charles's law），又称查理-盖-吕萨克定律，是盖-吕萨克在1802年发布，但他参考了雅克·查理（英语：Jacques Charles）的研究，故后来该定律多称作查理定律。当压强不变时，理想
汽车汽车（英式英语：car；美式英语：automobile；美国口语：auto），即本身具有动力得以驱动，不须依轨道或电缆，得以动力行驶之车辆。广义来说，具有两轮或以上以原动机行驶之车辆，便可称为汽车；狭义
闭锁综合症闭锁综合征（Locked-in syndrome）是指患者虽然意识清醒，但却由于全身随意肌（除眼睛外）全部瘫痪，导致患者不能活动、不能自主说话的一种综合征。如果患者眼睛也瘫痪，则被称为完全性闭
给吕萨克约瑟夫·路易·盖-吕萨克（法语：Joseph Louis Gay-Lussac，1778年12月6日－1850年5月10日），法国化学家和物理学家，以研究气体而闻名。盖-吕萨克出生于法国上维埃纳省的圣利奥纳德，并在
留尼汪岛坐标：21°06′52″S 55°31′57″E / 21.11444°S 55.53250°E / -21.11444; 55.53250 留尼汪大区（法语：La Réunion），通称留尼汪，是一座印度洋西部马斯克林群岛中的火山岛。为法
史密斯奥利弗·史密斯（英语：Oliver Smithies，1925年6月23日－2017年1月10日），英国出生的美国遗传学家，北卡罗来纳大学教堂山分校教授。因发明基因剔除技术与美国科学家马里奥·卡佩奇和英
X光衍射图照片51（Photo 51）是1952年由罗莎琳·富兰克林所拍摄的一张DNA之X光衍射图片，是解出DNA结构的关键证据。此照片拍摄于伦敦国王学院，当时富兰克林为约翰·蓝道尔团队成员。她的同