代码之家 › 专栏 › 技术社区 › Dimitrije Milenkovic

搜索缺少字符的字符串

search algorithm c#

1

Dimitrije Milenkovic · 技术社区 · 7 年前

我有一个很大的字符串数组(字符a-z,a-z和数字0-9)。我还有一个输入字符串,但缺少几个字符(例如/np/tst/ing/),“/”表示缺少字符。我必须从数组中找到每个字符串,这些字符串可以通过将“/”替换为任何字符(例如:inputstring1、anpatstanga、1np2tst3ing4…)。这个问题有没有非暴力的解决办法?

1 回复 | 直到 7 年前

1

4

dlxeon 7 年前

你可以使用正则表达式。有点像 .np.tSt.ing.

public static Regex regex = new Regex(".np.tSt.ing.", RegexOptions.CultureInvariant | RegexOptions.Compiled);

…

bool IsMatch = regex.IsMatch(InputText);