标签: compression pattern-matching wildcard
我得到一个列表L的字符串,每个字符串都有一个给定的常量长度(想想8个字符的标识符)。 L可以假设为常量并将被存储,例如在数据库中。
L
任务是测试列表中是否包含字符串s。每个测试s可能会有所不同。
s
如果L变得很长,这种方法在存储和处理时间方面都变得低效。
我正在寻找一种通过生成某种类型的通配符表达式(可能是正则表达式或简单* / ?模式)来缩短列表的方法,该表达式可以存储而不是列表(或者与列表一起),然后与之匹配。
*
?