字串搜索算法

✍ dations ◷ 2025-08-08 11:36:43 #字串搜索算法

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

相关

β辐射β衰变，或称贝塔衰变，是放射性原子核放射电子（β粒子）和反中微子而转变为另一种核的过程。1896年，亨利·贝克勒发现铀的放射性；1897年，欧内斯特·卢瑟福和约瑟夫·汤姆孙通过在磁场
D10（Antifungals for dermatological use）（Emollients and protectives）（Preparations for treatment of wounds and ulcers）（Antipruritics, including antihistamines, anesthetics,
亚伦·贝克亚伦·特姆金·贝克（英语：Aaron Temkin Beck，1921年7月18日－），美国精神病医生，同时也是宾夕法尼亚大学精神病学的名誉教授。他是认知疗法之父，他开创性的理论被广泛应用于临床治疗抑
临高语临高语，又称临高话，是海南岛北部临高人所使用的一种语言，属于侗台语系，使用人数约60万。尽管临高人被认为是汉族人，但临高话并非汉语的一种。临高语一般分成东西两种方言：15-17个
长英质"长英质"（felsic）在地质学中是指主要由轻的元素如硅, 氧, 铝, 钠, 钾组成的硅酸盐矿物, 岩浆, 与岩石。其颜色较浅，比重小于3. 最常见的长英质岩石是花岗岩, 此外还有石英, 白
残基残基（英语：Residue）在化学中，是指化学大分子上的一个部位，例如甲基。而在生物化学与分子生物学里，则是指一个聚合物中，如多糖、蛋白质或核酸上的某个特定单元。
伊利诺伊州伊利诺伊州（英语：State of Illinois，i/ˌɪləˈnɔɪ/），简称伊州，是一个位于美国中西部的州，州名源自曾在此居住的伊利尼维克（Illiniwek）印第安人部落。“Illinois”这个名字就是法
功能主义建筑在建筑中，功能主义（英语：functionalism）是指建筑应该仅根据其用途和功能进行设计的原则。按照此原则设计的建筑称为功能主义建筑。该原则在行业内是一个令人困惑且有争议的问题，
克勒乔治斯·克勒（德语：Georges Jean Franz Köhler，1946年4月17日－1995年3月1日），生于慕尼黑，德国生物学家，1984年诺贝尔生理学或医学奖得主。1986年起在弗莱堡大学担任教授，1995年因肺
种 (消歧义)种可以指：