字串搜索算法

✍ dations ◷ 2025-05-16 06:19:26 #字串搜索算法

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

相关

烟草种植烟草种植是世界农业的其中一种主要作业。根据联合国粮食及农业组织（FAO）在公元2000年的统计数字，全世界现时约有420万公顷的土地用于烟草种植，年产量达7百万公吨。烟草是一种一
抗链球菌溶血素 O 滴度抗链球菌溶血素O试验（Anti-streptolysin O），简称ASO试验，是一种毒素和抗毒素的中和试验，用于疑风湿热或急性肾小球肾炎患者。ASO试验是用链球菌溶血素O作为抗原，检测血清中的ASO值
热力学自由能热力学自由能（英语：Thermodynamic free energy）是指一个热力学系统的能量中可以用来对外做功的部分，是热力学态函数。自由能可以作为一个热力学过程能否自发进行的判据。对限定
基里巴斯面积以下资讯是以2018年估计独立日（7月12日）圣诞节（12月25日）家用电源国家领袖国内生产总值（购买力平价）以下资讯是以2016年估计国内生产总值（国际汇率）以下资讯是以2016年估计人
突伦王朝突伦王朝(868年-905年)，或译图伦王朝。是阿拔斯王朝时期在埃及、叙利亚的地方割据王朝。由突厥人艾哈迈德·伊本·突伦建立，王朝名称即来源于其名，亦译“伊本·突伦王朝”。之
顺行性遗忘症顺行性遗忘症（英语：Anterograde amnesia）是一种失忆症，与忘记发病前事物的逆行性遗忘症不同，此病病患会遗忘患病后发生的事物。很大程度上来说，人们对于记忆的机理研究得不是很透
纤毛纤毛（拉丁语：cilium，复数为cilia）是真核生物细胞的细胞器，是一种尾状的突出物，伸向细胞外大约5到10微米。支撑纤毛的亚显微结构是微管，微管连接在基体之上。动物细胞利用纤毛拨动
安德雷亚斯·维萨里安德雷亚斯·维萨里（拉丁语：Andreas Vesalius，荷兰语：Andries van Wesel；1514年12月31日于布鲁塞尔－1564年10月15日于扎金索斯）是一名文艺复兴时期的解剖学家、医生，他编写的《人体
克利俄克利俄（希腊语：Κλειώ）是希腊神话中九个缪斯女神之一，司掌历史。与其他缪斯女神一样，她是宙斯与谟涅摩叙涅所生。她与马其顿国王皮埃罗斯生下许阿铿托斯。她被描绘成拿着一卷
约翰·东布罗夫斯基·罗伯茨Roger Adams Award in Organic Chemistry (1967) 普里斯特利奖章 (1987) 韦尔奇奖 (1990)约翰·东布罗夫斯基·罗伯茨（英语：John Dombrowski Roberts，1918年6月8日－2016年10月29