using System;       

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine(StringMatcher.IsStringPartOfString("4000", "1-2999999,70,600,40-59999999")); // True

        Console.WriteLine(StringMatcher.IsStringPartOfString("75", "1-2999999,70,600,40-59999999")); // False

        Console.WriteLine(StringMatcher.IsStringPartOfString("4000", "4*-5*,4???")); // True

        Console.WriteLine(StringMatcher.IsStringPartOfString("50", "1*-2*,1?-2?")); // False

        Console.WriteLine(StringMatcher.IsStringPartOfString("105", "1*-2*,1?-2?")); // True

        //Console.WriteLine("Hello World");

    }

​

​

public static class StringMatcher

{

    public static bool IsStringPartOfString(string compareString, string identifierString)

{

  // Split the identifierString to get individual parts (ranges or single values)

  var parts = identifierString.Split(',');

​

  foreach (var part in parts)

  {

    // Check if the part is a range

    if (part.Contains('-'))

    {

      var rangeParts = part.Split('-');

​

      if (rangeParts.Length != 2)

      {

        throw new ArgumentException("The identifierString contains an invalid range.");

      }

​

      // Get the start and end of the range (considering wildcards)

      var start = GetNormalizedValue(rangeParts[0]);

      var end = GetNormalizedValue(rangeParts[1]);

​

      // Compare the compareString with the normalized start and end strings lexicographically

      if (string.Compare(compareString, start, StringComparison.Ordinal) >= 0 &&

          string.Compare(compareString, end, StringComparison.Ordinal) <= 0)

      {

        return true;

      }

    }

    else

    {

      // Check the compareString with the single value (considering wildcards)

      var normalizedPart = GetNormalizedValue(part);

      if (string.Compare(compareString, normalizedPart, StringComparison.Ordinal) == 0)

      {

        return true;

      }

    }

  }

​

  return false;

}

​

/// <summary>

/// Normalizes a string value by replacing wildcards with their actual range

/// </summary>

/// <param name="value">String value with potential wildcards</param>

/// <returns>Normalized string value</returns>

private static string GetNormalizedValue(string value)

{

  if (value.Contains('?'))

  {

    return value.Replace('?', '0').Replace('?', '9');

  }

  else if (value.Contains('*'))

  {

    return value.Replace('*', '0');

  }

  else

  {

    return value;

  }

}

}

​

}