qq_68042328的博客

原创 字符串匹配算法综述

对于字符串匹配算法，是在日常学习和工作中最常遇到的问题，字符串匹配算法要求输入主串（string）和子串（pattarn），然后返回子串在主串中第一次出现的位置。进行字符串匹配是学习计算机科学与技术时算法基础的问题，字符串匹配在生活中的应用及其广泛。在如今这个数字化、信息化的时代，字符串匹配算法更是不可或缺的，如我们平时所使用的百度引擎搜索信息时，便是字符串匹配的应用。