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最佳匹配来完成，但是这并不实际。 你有什么想法如何有效地做到这一点？