使用通配符匹配字符串

Question

我想匹配字符串与通配符(*),其中通配符表示"任何".例如:

*X = string must end with X
X* = string must start with X
*X* = string must contain X

此外,一些复合用途,如:

*X*YZ* = string contains X and contains YZ
X*YZ*P = string starts with X, contains YZ and ends with P.

有一个简单的算法来做到这一点？我不确定使用正则表达式(虽然这是一种可能性).

为了澄清,用户将在上面输入一个过滤器框(尽可能简单的过滤器),我不希望他们自己编写正则表达式.所以我可以很容易地从上面的符号转换出来的东西会很好.

Answer 1

通常,外卡使用两种类型的笑话:

  ? - any character  (one and only one)
  * - any characters (zero or more)

这样您就可以轻松地将这些规则转换为适当的常规表达式:

  // If you want to implement both "*" and "?"
  private static String WildCardToRegular(String value) {
    return "^" + Regex.Escape(value).Replace("\\?", ".").Replace("\\*", ".*") + "$"; 
  }

  // If you want to implement "*" only
  private static String WildCardToRegular(String value) {
    return "^" + Regex.Escape(value).Replace("\\*", ".*") + "$"; 
  }

然后你可以照常使用正则表达式:

  String test = "Some Data X";

  Boolean endsWithEx = Regex.IsMatch(test, WildCardToRegular("*X"));
  Boolean startsWithS = Regex.IsMatch(test, WildCardToRegular("S*"));
  Boolean containsD = Regex.IsMatch(test, WildCardToRegular("*D*"));

  // Starts with S, ends with X, contains "me" and "a" (in that order) 
  Boolean complex = Regex.IsMatch(test, WildCardToRegular("S*me*a*X"));

Answer 2

仅供参考,您可以使用VB.NET Like-Operator:

string text = "x is not the same as X and yz not the same as YZ";
bool contains = LikeOperator.LikeString(text,"*X*YZ*", Microsoft.VisualBasic.CompareMethod.Binary);  

使用CompareMethod.Text,如果你想忽略大小写.

你需要添加using Microsoft.VisualBasic.CompilerServices;.

Answer 3

使用WildcardPatternfrom System.Management.Automation可能是一种选择.

pattern = new WildcardPattern(patternString);
pattern.IsMatch(stringToMatch);

Visual Studio UI可能不允许您将System.Management.Automation程序集添加到项目的引用.随意手动添加,如所描述这里.

Answer 4

通配符*可以翻译为.*或.*?正则表达式。

您可能需要使用单行模式来匹配换行符，在这种情况下，您可以将其(?s)用作正则表达式模式的一部分。

您可以为整个或部分模式设置它：

X* = > @"X(?s:.*)"
*X = > @"(?s:.*)X"
*X* = > @"(?s).*X.*"
*X*YZ* = > @"(?s).*X.*YZ.*"
X*YZ*P = > @"(?s:X.*YZ.*P)"

Answer 5

对于使用 .NET Core 2.1+ 或 .NET 5 的用户，您可以使用System.IO.Enumeration 命名空间中的FileSystemName.MatchesSimpleExpression方法。

string text = "X is a string with ZY in the middle and at the end is P";
bool isMatch = FileSystemName.MatchesSimpleExpression("X*ZY*P", text);

这两个参数实际上都是，ReadOnlySpan<char>但您也可以使用字符串参数。如果您想打开/关闭大小写匹配，还有一个重载方法。

Answer 6

*X*YZ* = string contains X and contains YZ

@".*X.*YZ"

X*YZ*P = string starts with X, contains YZ and ends with P.

@"^X.*YZ.*P$"

Answer 7

在检查与 Y* 的匹配时，有必要考虑到 Regex IsMatch 对 XYZ 的结果为真。为了避免它，我使用“^”锚

isMatch(str1, "^" + str2.Replace("*", ".*?"));  

因此，解决您的问题的完整代码是

    bool isMatchStr(string str1, string str2)
    {
        string s1 = str1.Replace("*", ".*?");
        string s2 = str2.Replace("*", ".*?");
        bool r1 = Regex.IsMatch(s1, "^" + s2);
        bool r2 = Regex.IsMatch(s2, "^" + s1);
        return r1 || r2;
    }