字串搜索算法

✍ dations ◷ 2025-10-29 05:49:04 #字串搜索算法

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

相关

马来-波利尼西亚语族马来-波利尼西亚语族（Malayo-Polynesian languages）是南岛语系以下的一个分支，使用人口约有3亿8550万。在过去马来-波利尼西亚语系有时候也被当作是南岛语系的同义词。马来-波
γ射线伽玛射线（或γ射线）是原子衰变裂解时放出的射线之一。此种电磁波波长在0.01纳米以下，穿透力很强，又携带高能量，容易造成生物体细胞内的脱氧核糖核酸（DNA）断裂进而引起细胞突变，因此
法医心理学异常心理学行为遗传学生物心理学心理药物学认知心理学比较心理学跨文化心理学文化心理学差异心理学（英语：Differential psychology）发展心理学演化心理学实验心理学
索尔维会议索尔维国际物理学化学研究会（法语：Institut International de Physique Solvay）是由比利时企业家欧内斯特·索尔维于1912年在布鲁塞尔创办的一个学会。此前一年他通过邀请举办
信号转导信号转导（英语：Signal transduction；也译作讯息传导）是化学或物理信号作为一系列分子事件通过细胞传递的过程，最常见的是蛋白激酶催化的蛋白质磷酸化，最终导致细胞反应。负责检测
手稿原稿，又名手稿、底稿、草稿，是指文学或图像创作中作者完成的初始稿件，和修改稿、校对稿相对。在打字机和印刷术的发明前，作品原稿均为手写本，必须经人手抄写制作出复本，才能让更多
生物气体生物气体（英语：Biogas，亦称生化气体或生质气体），泛指包括粪肥、污水、都市固体废物及其他生物可降解的有机物质，在缺氧的环境下，经发酵或者无氧消化过程所产生的气体，这些气体主要包
木兰类植物木兰类植物（学名：magnoliids）是APG II 分类法中用来表示被子植物中第三大类群，即不属于单子叶植物，也不属于真双子叶植物，而是它们的外类群，独成一支。根据APG II及III分类法，木兰类
巴黎歌剧院加尼叶歌剧院（法语：Opéra Garnier），通常称为巴黎歌剧院（法语：Opéra de Paris），于1861至1875年间建造，位于法国巴黎第九区，是一座拥有1979个座位的歌剧院。巴黎歌剧院是一座新巴洛克
华华（英语：Corona1）为一种自然光源透过薄云中的微细水滴所产生的特殊光象2。在太阳周遭形成一圈彩虹光环即为日华（Solar Corona）；而在月亮旁绕成一圈的彩虹光环即为月华（Lunar Corona