通过生成通配符表达式缩短字符串列表

时间:2016-12-02 10:39:57

标签: compression pattern-matching wildcard

我得到一个列表L的字符串,每个字符串都有一个给定的常量长度(想想8个字符的标识符)。 L可以假设为常量并将被存储,例如在数据库中。

任务是测试列表中是否包含字符串s。每个测试s可能会有所不同。

如果L变得很长,这种方法在存储和处理时间方面都变得低效。

我正在寻找一种通过生成某种类型的通配符表达式(可能是正则表达式或简单* / ?模式)来缩短列表的方法,该表达式可以存储而不是列表(或者与列表一起),然后与之匹配。

0 个答案:

没有答案