字串搜索算法

✍ dations ◷ 2025-02-23 14:23:39 #字串搜索算法

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

相关

肾血管性高血压肾血管性高血压(Renovascular hypertension、"肾性高血压"(renal hypertension))是一种综合征、由肾脏荷尔蒙反应将动脉供应肾脏(Renal artery)变窄(肾动脉狭窄)所引起的高
靶向治疗人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学靶向治疗或靶向分子治疗（英语：Targeted
促胰液素促胰液素（英语：secretin）为史上首个被发现的激素。是由十二指肠分泌的含27个氨基酸的激素。它的产生可由多种因素刺激，其中最强的刺激信号是胃酸中的盐酸。这种激素可作用于胰腺
拟杆菌属拟杆菌属，又称为类杆菌属（学名：Bacteroides），是细菌中的一个属，是人类大肠中的非病原性优势菌种。拟杆菌属被归类在革兰氏阴性菌和专性厌氧菌中。不同于其他细菌的是，拟杆菌属的细
边界层边界层，又称附面层是一个流体力学名词，表示流体中紧接着管壁或其他固定表面的部分。边界层是由黏滞力产生的效应，和雷诺数Re有关。一般提到的边界层是指速度的边界层。在边界层
殳殳部，为汉字索引中的部首之一，康熙字典214个部首中的第七十九个（四划的则为第十九个）。就繁体和简体中文中，殳部归于四年f划部首。殳部通常从右方为部字。且无其他部首可用者将部
匕匕部，就汉字索引来说，是为部首之一，康熙字典214个部首中的第二十一个（两划的则为第十五个）。就中文而言，匕部归于两划部首。匕部通常是从右方为部字，且无其他部首可用者将部首归为
质子﹣质子链反应质子﹣质子链反应是恒星内部将氢融合成氦的几种核聚变反应中的一种，另一种主要的反应是碳氮氧循环。质子﹣质子链反应在太阳或更小的恒星上占有主导的地位。克服两个氢原子核之间
矿石矿石，是指含有金属等重要元素成分矿物的岩石。矿石中常含有多种矿物，用应用价值的称为矿石矿物；与矿石矿物伴生，尚无法利用的矿物称为脉石矿物（脉石矿物与矿石矿物的划分不是绝对
像散像散（Astigmatism）是一种因为大倾角的窄光束所带来的的单色像差。是5种初阶像差之一。由光学系统缺陷所引起，在两个垂直平面中传播的光线聚焦在不同焦点，会观察到两个焦点之间所