字串搜索算法

✍ dations ◷ 2025-07-18 23:07:25 #字串搜索算法

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

相关

鸟苷鸟苷（Guanosine）是核苷的一种，是由鸟嘌呤与核糖（呋喃核糖）环组成，两者之间由β-N9-配糖键相连。鸟苷经过磷酸化之后可变成鸟苷单磷酸（GMP）、环鸟苷单磷酸（cGMP）、鸟苷双磷酸（GDP）或鸟苷
强心苷强心苷，属于一种历史悠久的经典的强心药。药物有
强酸强酸，是指在水溶液中接近完全电离的酸（硫酸这类多元酸不在此限），或以酸度系数的概念理解，则指pKa值 < −1.74的酸。这个值可以理解为在标准状况下，氢离子的浓度等同于加入强酸后的
路德维希·维特根斯坦路德维希‧约瑟夫‧约翰‧维特根斯坦（德语：Ludwig Josef Johann Wittgenstein，又译维特根施泰因、维特根斯坦；1889年4月26日－1951年4月29日）是一名奥地利哲学家。他生于奥地利，后入
自知力自知力是自我判断自我心理状态和生理状态的能力。自知力的损害程度是否完整对判断患者是否患有重型精神疾病如精神分裂症有着很重要的意义。一般的重型精神疾病如发病很急，自
对立四边形对立四边形（又译逻辑方阵、四角对当）是来自亚里士多德逻辑或词项逻辑的术语，它明确说明了各种句子类型之间的逻辑关系。对于主词"S"和谓词"P"，提供了如下规则:只有前两个规则是
绿色荧光蛋白结构 / ECOD绿色萤光蛋白(Green fluorescent protein，简称GFP)，是一个由约238个氨基酸组成的蛋白质，从蓝光到紫外线都能使其激发，发出绿色萤光。虽然许多其他海洋生物也有类似的
顶叶顶叶（Parietal lobe）是大脑的一部分，位在额叶、枕叶和颞叶之间，而其与额叶的分界线为中央沟，另外顶枕沟为顶叶和枕叶的分界线。一般而言，顶叶为处理各类感觉讯息（包括痛觉、触觉等）
滑翔机滑翔机（英文：Glider）是指不依靠动力装置飞行的重于空气的固定翼航空器，起飞后仅依靠空气作用于其升力面上的反作用力进行自由飞行。根据结构特点，滑翔机分为高级滑翔机或翱翔机（英
环戊二烯环戊二烯（cyclopentadiene），或称茂，是五个碳的环状二烯烃，分子式为C5H6。环戊二烯室温下为无色液体，具有强烈的刺激性气味，并且通过自身狄尔斯-阿尔德反应迅速聚合生成二聚环戊二烯