字串搜索算法

✍ dations ◷ 2025-11-20 15:54:36 #字串搜索算法

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

相关

蠕虫病蠕虫病，也称为蠕虫感染，是人和其他动物一部分身体被寄生蠕虫感染导致的一种巨噬细胞疾病。这些寄生虫种类很多，大致分为绦虫、吸虫和线虫。它们通常生活在宿主的胃肠道中，但也可
沿岸流沿岸流（英语：longshore current）是指波浪推向岸边，有时波峰列（波列）并不平行海岸线，两者形成的夹角，一波一波的波浪推动成一股贴岸而行的海流。近岸水流的流动方向与碎波区底床地形.
伊马替尼伊马替尼（INN：Imatinib；商品名Glivec，原称STI571，是诺华公司研发时的编号）是由瑞士诺华公司研制销售，治疗慢性骨髓性白血病，胃肠道基质肿瘤等癌症的第一代/旧一代靶向药物，格列卫（中文
杜邦公司杜邦公司（英语：DuPont，全称E. I. du Pont de Nemours and Company，纽交所除牌前DD）是世界排名第二大的美国化工公司。前身是创办于1802年7月的杜邦火药厂；1915年成立杜邦公司。一
寿命寿命的意思是一个生物个体从诞生到死亡所经过的时间，一般将其单位定为“岁”，其值与年相同。寿命的原意不同于年龄，但由于语言上的错误导致有时候年龄可以代替寿命一词。英文的
泛音列泛音列（英语：Harmonic series、德语：Naturtonreihe、意大利语：Armonici naturali），又称分音列（一般分音列包括基音，而泛音列不包括基音），指的是频率是基音频率的整数倍的一系列的声音，
蓝蓝色是一种颜色，它是红绿蓝光的三原色中的其中一元，在这三种原色中它的波长最短（约470-440纳米）。由于空气中灰尘对日光的瑞利散射，晴天的天空是蓝色的。由于水分子中的氢-氧键对
中间丝结构 / ECOD结构 / ECOD结构 / ECOD中间丝（英语：Intermediate filaments，IF，又译中间纤维）直径10纳米(nm)左右，介于7 nm的肌动蛋白微丝和25 nm的微管之间。与后两者不同的是中间丝
解离常数在化学、生物化学及药理学中，解离常数（英语：dissociation constant， K d {\d
福菜福菜或称为覆菜，是加盐腌渍过的酸菜，经由阴干日晒的加工，在水分尚未完全干燥时，塞入玻璃瓶（台湾农家常使用台湾烟酒公司的米酒玻璃瓶），或装入大型菜瓮中。密封后等待酸菜自然发酵，约