字串搜索算法

✍ dations ◷ 2024-11-05 19:31:16 #字串搜索算法

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

相关

糖皮质激素可治疗性醛固酮增多症糖皮质类固醇可抑制性醛固酮增多症（glucocorticoid remediable aldosteronism，GRA），又名地塞米松可抑制性醛固酮增多症（dexamethasone-suppressible hyperaldosteronism，DSH）或ACTH
青哌环素青哌环素（“Penimepicycline”和“mepicycline penicillinate”皆为其国际非专利药品名称）又称为“青哌四环素”或“青霉素V甲哌四环素”。青哌环素是一种能与tRNA结合，从而达
神圣罗马皇帝神圣罗马皇帝（德语：Römisch-deutscher Kaiser；拉丁语：Imperatores Romani Sacri）是历史学家称呼中世纪时获教宗赐予“罗马皇帝”头衔的德意志国王和罗马人民的国王，和1356年后统
哲学博士哲学博士（拉丁语：Philosophiæ Doctor，英语：Doctor of Philosophy，简称：PhD或Ph.D，又译研究博士），在绝大多数国家是大学可以授予的最高学位，已完成博士阶段课程但尚未完成论文的博士生
自卑自卑情结（英语：Inferiority Complex）指对自己的怀疑、不确定，并缺乏自尊的现象，但目前没有统一的标准测量该情结的严重程度。自卑情结通常存在于潜意识当中，容易造成当事人的过度
甲氟喹美尔奎宁（Mefloquine），常见商品名疟宁（Lariam），为一种治疗及预防疟疾的药物。当用于预防时，需在暴露疟原虫前一至二周开始用药，每周一次。暴露后则须维持四周，每周一次。本品可用于治
背散射电子背散射分析是指通过探测大角度散射离子能谱来确定靶物质特性的分析方法，一般角度介于165°～170°之间，主要应用于分析靶物质成分。背散射分析有许多的优点，例如快速、定量、无损
美因茨大学约翰内斯·谷登堡-美因茨大学（德语：Johannes Gutenberg-Universität Mainz），简称美因茨大学，位在德国莱茵兰-普法尔茨州首府美因茨市，以西方活字印刷术发明人约翰内斯·谷登堡之
堂堂是中国南部的长度单位，主要用作形容路程的长度。一堂为10里，即5公里（以今1市里=0.5公里换算）。当时的人通常将十里路，说为一堂路。米（m） · 尧米（Ym） · 泽米（Zm） · 艾米（Em） · 拍米
α逆转录病毒属α反转录病毒属（学名：Alpharetrovirus）是反转录病毒目反转录病毒科下的一个属，此属的病毒具有C型的外观。α反转录病毒会在野鸟、家禽和鼠身上造成肉瘤和肿瘤。鸟白血病病毒就是