字串搜索算法

✍ dations ◷ 2025-10-08 20:25:33 #字串搜索算法

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

相关

等位基因等位基因，或对立基因、对应基因（英语：allele），是染色体内的基因座的DNA序列可能有许多不同的变化，各种变化形式称为等位基因，其在细胞有丝分裂时的两个染色体上的基因座是对应排列
给药途径给药途径，又称用药途径，药理学和毒理学上指药物和人体接触作用的途径。给药途径通过人体自身的运输和代谢过程，强烈影响着各种药物在体内的效用。上述不是按给药部位，而是按给药
那不勒斯那不勒斯（意大利语：Napoli；那不勒斯语：Nàpule）是意大利南部的第一大城市，坎帕尼亚大区以及那不勒斯省的首府。城市面积117平方公里，人口略低于100万。那不勒斯都会区有大约380万人
古典时代晚期古典时代晚期又称作古代晚期、晚古时期或近古代（英语：Late Antiquity），是历史学上的术语，意指古典古代到中世纪之间的期间，地区包含了欧洲的大部分和环地中海地区，历史学者彼得·布
有生性有生性（英语：Animacy）是一种基于名词所指称对象的知觉度和是否有生命等而来的、与语义和语法相关的范畴。有生性对一个语言的语法可产生影响，诸如代词选择、格位标记、语序或哪
分布式计算在计算机科学中，分布式计算（英语：Distributed computing），又译为分散式运算。这个研究领域，主要研究分布式系统（Distributed system）如何进行计算。分布式系统是一组电脑，透过网络相
阿普唑仑阿普唑仑（英语：Alprazolam），是一种短效的苯二氮䓬类药物。常见商品名称为赞安诺（英语：Xanax）。最常用于焦虑症，尤其会用于短期治疗恐慌症与广泛性焦虑症（GAD）；另有用途为与其他药物并用
钻石纳米晶体聚合钻石纳米棒（英语：Aggregated diamond nanorods，又称钻石纳米棒聚合体，简称ADNR），是一种纳米级晶型钻石，又称纳米钻石（nanodiamond）或超钻石（hyperdiamond）。聚合钻石纳米棒是于2003
选举君主制选举君主制（英语：elective monarchy），一种君主制国家，不同于世袭君主制，它以选举方式来产生下一任君主。但是它进行选举的方式，候选人资格，与选举者的资格，则依每个国家不同的情况而
CD44n/an/an/an/an/an/an/an/an/an/aCD44，在人体内是一种由11号染色体上的CD44基因编码的细胞表面黏附分子，化学本质是糖蛋白，属于一类分化簇（CD）。CD44是一种常用的干细胞表面标记物