字串搜索算法

✍ dations ◷ 2025-12-10 18:44:08 #字串搜索算法

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

相关

穆达汉府穆达汉府（泰语：จังหวัดมุกดาหาร，皇家转写：Changwat Mukdahan，泰语发音：），一译莫拉限府、莫那限府，是泰国东北部依善地区的一个府，与他相邻的府（顺时针）为：安纳乍伦府、益
输卵管输卵管，是人和动物体内携带卵子从卵巢传递到生殖系统其他部分（对哺乳动物来说，主要是子宫）或外部的管道。女人的输卵管位于骨盆腔内，左右各一，一端膨大呈喇叭状，开口于腹腔，接受来自
47,XYYXYY三体是一种人类男性的性染色体疾病，正常的男性性染色体是XY，而XYY三体者多出一条Y染色体，所以又称“超雄综合症”（super-male syndrome）。此病在各种性染色体疾病中比较常见，在
萨摩亚语萨摩亚语（萨摩亚语：gagana Sāmoa）（英语：Samoan language）是萨摩亚与美属萨摩亚的官方语言之一，也是两地的传统语言。萨摩亚语属于南岛语系。萨摩亚语的使用者约有370,337人，其中将
手交阴茎手交（英语俚语：handjob，日语：手淫），是一个俚语或非正式字词，表示雄性生殖器阴茎被他人（可能是性伴侣）以手行性刺激，使阴茎勃起，甚至弄至性高潮与射精。汉语里的手淫与日语不同，指的
蜀汉（221年－263年，又称蜀汉）为中国历史上三国时期西南方的一个政权。于221年由昭烈帝称帝开始，至263年曹魏攻入蜀地，后主投降为终，共经过43年，二帝统治。汉昭烈帝刘备、汉丞相武乡侯诸
黄油猫悖论黄油猫悖论（英语：Buttered cat paradox），是把两种趣谈组合而成的恶搞悖论，该常识为：这个悖论出在，你把黄油吐司没有涂上黄油的一面黏着猫的背部之时。依照以上两条定律，猫无法用脚着
环口动物门共生虫属（学名：Symbion）是一类微小的水生动物，于1995年由莱因哈特·克里斯滕森（英语：Reinhardt Kristensen）与彼得·方奇（英语：Peter Funch）发现，。是环口动物门（Cycliophora，又名微轮动
亲美亲美（Pro-American）指在政治、经济、社会、文化各层面上对美国抱持亲近感的行为。对应词为反美。一些人认为美国、美国文化以及美国人在国际中起着积极、正面的作用，美国在国际
图灵机图灵机（英语：Turing machine），又称确定型图灵机，是英国数学家艾伦·图灵于1936年提出的一种将人的计算行为抽象掉的数学逻辑机，其更抽象的意义为一种计算模型，可以看作等价于任何有