与占位符最接近的字符串匹配

如何解决与占位符最接近的字符串匹配

我需要将输入字符串与包含占位符的预定义字符串之一匹配。

Input String: create randomtext

Predefined String:
 1. create note $0
 2. create reminder $0
 3. create task $0 $1
where $0 $1 are placeholders

Expected output:

 1. create note randomtext
 2. create reminder randomtext
 3. create task randomtext

字符串差异算法，例如 Diff match 替换预定义的字符串。 sample fiddle

Input: create tsk0
Predefined string: create task $0

Output: create task $0

Expected output: create task tsk0

我能想到的解决方案是

1. 使用 levenshtein-distance 预测最近的字符串
2. 使用 Myer 算法并修改/扩展它，使其更喜欢在占位符中删除/插入

是否有更好的方法或解决方案？