字串搜索算法

✍ dations ◷ 2025-06-28 06:15:32 #字串搜索算法

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

相关

暴力暴力指基于故意侵犯或伤害他人的心理，而使用激烈且富有强制性力量之行为，包括有形物理或无形心理。暴力一般可被区分为“直接暴力”、“结构性暴力”和“文化暴力”。直接暴力
携带者带原者指受到传染病的感染或带有隐性（recessive）遗传疾病的不正常基因，却不表现症状的人。即使不受到疾病或基因可感染到的影响，他们仍能够将传染性疾病的病原体散播给其他个体
VATC代码V（其他）是解剖学治疗学及化学分类系统的一个分类，这是由世界卫生组织药物统计方法整合中心（The WHO Collaborating Centre for Drug Statistics Methodology）所制定的药品
真菌学真菌学（Mycology，源自希腊文μύκης）是研究真菌的学门，探讨真菌的遗传学、生物化学或是分类学，以及真菌对人类的用途等，包括火种（英语：Tinder），医药（例如：青霉素），食物（例如：啤酒，葡萄酒，奶
第四代头孢菌素（法语：Cephalosporine、英语：Cephalosporin），又名先锋霉素，是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年，由意大利科学家Giu
冷漠冷漠或无情指缺乏情感、兴趣及关切之心。冷漠的人保持着冷淡的态度，或会抑压着担忧、兴奋、动机及或激情，并失去对生命以及世界在情感、社会、灵性、哲理和实质的关心和兴趣。
医女医女是朝鲜王朝职业，负责医治宫廷女性。因为朝鲜王朝受程朱理学影响，故要严设男女之防。宫廷女性生病时，多由医女诊断，再由医官处方，因为医官不能亲自诊断女性。于太宗六年（1406年
分光光谱仪分光光度法（英语：Spectrophotometry）是一门对光谱进行量化研究的分析方法。主要涉及的电磁波谱范围是可见光、近紫外线与近红外线。这种方法不同于电磁波谱与时间分辨光谱。将
兰学家兰学指的是日本江户时代经荷兰人传入日本的学术、文化、技术的总称，字面意思为荷兰学术，引申可解释为西洋学术（简称洋学）。兰学是一种透过与出岛的荷人交流而由日本人发展而成的
葡萄酒历史葡萄酒历史距今已有数千年，在历史的演进过程中与人类农业和西方文明具有非常紧密的连结。据考古证据显示，最早的酿酒纪录可能出现在中国，距今约9,000年前的新石器时代早期，不久