Как вы правильно объяснили, вы можете использовать комбинацию сравнения RegEx и String (равно) здесь.Сначала я бы удалил все нечисловые символы из строки A (используя RegEx), а затем сравнил две строки.В коде это будет выглядеть так:
stringA = "(111)-22-3333";
stringB = "11122333";
if(Regex.Replace(stringA, "[^0-9]", "").Equals(stringB)) {
Console.WriteLine("Match found!");
}else {
Console.WriteLine("Try again...");
}
Это должно работать нормально для вашего решения, я проверил его на моей локальной машине.В любом случае, я не уверен, как это будет работать для огромных струн.