Question

字符串匹配的应用

Answer 1

它的应用包括生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测。例如在生物信息学中，启动子有助于研究者从数以亿计的ACGT序列中快速定位内含子的起始位置，这些启动子中较常见的有TATA序列。它常常出现在CAATCT序列之后。它们之间并不是连续出现，而是间隔了30-50个通配符。又比如在信息检索中，一个挑战性的任务是，搜索出由用户自定义的模式对应在文本中的匹配位置，这种模式很可能带有通配符。在上述应用背景下，一种更加灵活的带有通配符的模式串应运而生。