搜索缺少几个字符的字符串

Question

我有一大串字符串（字符 az、AZ 和数字 0-9）。我也有一个输入字符串，但缺少几个字符（例如：/np/tSt/ing/），'/' 表示缺少字符。我必须从我的数组中找到每个字符串，这些字符串可以通过用任何字符替换 '/' 来从输入字符串形成（例如：inputString1、AnpAtStAngA、1np2tSt3ing4...）。这个问题有没有非暴力解决方案？