Tag: tre library

模糊正则expression式

在我的工作中,我使用了近似的string匹配algorithm,如Damerau-Levenshtein距离,使我的代码更容易受到拼写错误的影响。 现在我需要匹配string对简单的正则expression式,例如TV Schedule for \d\d (Jan|Feb|Mar|…) 。 这意味着TV Schedule for 10 Jan的stringTV Schedule for 10 Jan应该返回0,而TV Schedule for 10 Jan T Schedule for 10. Jan应该返回2。 这可以通过生成正则expression式中的所有string(在本例中为100×12)并find最佳匹配来完成,但是这并不实际。 你有什么想法如何有效地做到这一点?