【作者单位】a College of Computer Science and Technology, Jilin University, Changchun, China b Department of Computer Science, Jilin Business and Technology College, Changchun, China
【年份】2010
【卷号】Vol.110 No.24
【页码】1099-1102
【ISSN】0020-0190
【关键词】Algorithms Pattern matching Wildcards
【摘要】 The problem of pattern matching with wildcards is to find all the occurrences of a pattern of length m in a text of length n over a finite alphabet Σ (both the text and the pattern are allowed to contain wildcards). Based on the prime number encoding...
