У меня есть следующее в С#:
public static bool IsAlphaAndNumeric(string s)
{
return Regex.IsMatch(s, @"[a-zA-Z]+")
&& Regex.IsMatch(s, @"\d+");
}
Я хочу проверить, содержит ли параметр s хотя бы один алфавитный символ и одну цифру, и я написал этот метод для этого.
Но есть ли способ объединить два регулярных выражения ("[a-zA-Z]+" и "\d+") в один?
@"^(?=.*[a-zA-Z])(?=.*\d)"
^ # From the begining of the string
(?=.*[a-zA-Z]) # look forward for any number of chars followed by a letter, don't advance pointer
(?=.*\d) # look forward for any number of chars followed by a digit)
Использует два положительные образы, чтобы гарантировать, что он найдет одну букву и один номер перед успешным. Вы добавляете ^ только для того, чтобы смотреть вперед один раз, начиная с начала строки. В противном случае механизм regexp попытается совместить в каждой точке строки.
Для С# с LINQ:
return s.Any(Char.IsDigit) && s.Any(Char.IsLetter);
Вы можете использовать [a-zA-Z].*[0-9]|[0-9].*[a-zA-Z], но я бы рекомендовал его только в том случае, если система, которую вы использовали, принимала только одно регулярное выражение. Я не могу себе представить, что это было бы более эффективно, чем два простых шаблона без чередования.
Это не совсем то, что вы хотите, но позвольте сказать, что у меня больше времени. Следующее должно работать быстрее, чем регулярное выражение.
static bool IsAlphaAndNumeric(string str) {
bool hasDigits = false;
bool hasLetters=false;
foreach (char c in str) {
bool isDigit = char.IsDigit(c);
bool isLetter = char.IsLetter(c);
if (!(isDigit | isLetter))
return false;
hasDigits |= isDigit;
hasLetters |= isLetter;
}
return hasDigits && hasLetters;
}
Почему его быстро позволяют проверить. Ниже приведен генератор тестовой строки. Он генерирует 1/3 из набора полностью правильной строки и 2/3 объявления неверно. В 2/3 1/2 все буквы, а другая половина - все цифры.
static IEnumerable<string> GenerateTest(int minChars, int maxChars, int setSize) {
string letters = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
string numbers = "0123456789";
Random rnd = new Random();
int maxStrLength = maxChars-minChars;
float probablityOfLetter = 0.0f;
float probablityInc = 1.0f / setSize;
for (int i = 0; i < setSize; i++) {
probablityOfLetter = probablityOfLetter + probablityInc;
int length = minChars + rnd.Next() % maxStrLength;
char[] str = new char[length];
for (int w = 0; w < length; w++) {
if (probablityOfLetter < rnd.NextDouble())
str[w] = letters[rnd.Next() % letters.Length];
else
str[w] = numbers[rnd.Next() % numbers.Length];
}
yield return new string(str);
}
}
Ниже даринское решение. Один из них скомпилирован, а другой - некомпилированная версия.
class DarinDimitrovSolution
{
const string regExpression = @"^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).+$";
private static readonly Regex _regex = new Regex(
regExpression, RegexOptions.Compiled);
public static bool IsAlphaAndNumeric_1(string s) {
return _regex.IsMatch(s);
}
public static bool IsAlphaAndNumeric_0(string s) {
return Regex.IsMatch(s, regExpression);
}
Ниже приведена основная часть тестового цикла
static void Main(string[] args) {
int minChars = 3;
int maxChars = 13;
int testSetSize = 5000;
DateTime start = DateTime.Now;
foreach (string testStr in
GenerateTest(minChars, maxChars, testSetSize)) {
IsAlphaNumeric(testStr);
}
Console.WriteLine("My solution : {0}", (DateTime.Now - start).ToString());
start = DateTime.Now;
foreach (string testStr in
GenerateTest(minChars, maxChars, testSetSize)) {
DarinDimitrovSolution.IsAlphaAndNumeric_0(testStr);
}
Console.WriteLine("DarinDimitrov 1 : {0}", (DateTime.Now - start).ToString());
start = DateTime.Now;
foreach (string testStr in
GenerateTest(minChars, maxChars, testSetSize)) {
DarinDimitrovSolution.IsAlphaAndNumeric_1(testStr);
}
Console.WriteLine("DarinDimitrov(compiled) 2 : {0}", (DateTime.Now - start).ToString());
Console.ReadKey();
}
Ниже приведены результаты
My solution : 00:00:00.0170017 (Gold)
DarinDimitrov 1 : 00:00:00.0320032 (Silver medal)
DarinDimitrov(compiled) 2 : 00:00:00.0440044 (Gold)
Итак, первое решение было лучшим. Еще один результат в режиме выпуска и следующей спецификации
int minChars = 20;
int maxChars = 50;
int testSetSize = 100000;
My solution : 00:00:00.4060406
DarinDimitrov 1 : 00:00:00.7400740
DarinDimitrov(compiled) 2 : 00:00:00.3410341 (now that very fast)
Я снова проверил флаг RegexOptions.IgnoreCase. остаток параметра, как указано выше
My solution : 00:00:00.4290429 (almost same as before)
DarinDimitrov 1 : 00:00:00.9700970 (it have slowed down )
DarinDimitrov(compiled) 2 : 00:00:00.8440844 ( this as well still fast but look at .3 in last result)
После того, как gnarf упомянул, что была проблема с моим algo, он проверял, состоит ли строка только из буквы и цифр, поэтому я меняю ее, и теперь она проверяет, что строка show имеет по крайней мере одну char и одну цифру.
static bool IsAlphaNumeric(string str) {
bool hasDigits = false;
bool hasLetters = false;
foreach (char c in str) {
hasDigits |= char.IsDigit(c);
hasLetters |= char.IsLetter(c);
if (hasDigits && hasLetters)
return true;
}
return false;
}
Результаты
My solution : 00:00:00.3900390 (Goody Gold Medal)
DarinDimitrov 1 : 00:00:00.9740974 (Bronze Medal)
DarinDimitrov(compiled) 2 : 00:00:00.8230823 (Silver)
Моя быстро растет большим фактором.
private static readonly Regex _regex = new Regex(
@"^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).+$", RegexOptions.Compiled);
public static bool IsAlphaAndNumeric(string s)
{
return _regex.IsMatch(s);
}
Если вы хотите игнорировать регистр, вы можете использовать RegexOptions.Compiled | RegexOptions.IgnoreCase.
Следующее не только быстрее, чем другие конструкторы lookahead, но также (в моих глазах) ближе к требованиям:
[a-zA-Z\d]((?<=\d)[^a-zA-Z]*[a-zA-Z]|[^\d]*\d)
В моем (по общему признанию, грубом тестировании) он работает примерно в половине случаев, требуемых другими решениями регулярных выражений, и имеет то преимущество, что в строке ввода он не будет заботиться о новых строках. (И если по какой-то причине это должно быть, очевидно, как включить его).
Вот как это работает (и почему):
Шаг 1: Он соответствует одному символу (назовем его c), который является числом или буквой.
Шаг 2: Он проверяет, является ли c числом. Если это так:
Шаг 2.1: Он позволяет неограниченное количество символов, которые не являются буквой, за которой следует одна буква. Если это соответствует, у нас есть число (c), за которым следует буква.
Шаг 2.2: Если c не является числом, оно должно быть буквой (иначе оно не было бы сопоставлено). В этом случае мы допускаем неограниченное количество цифр, за которыми следует одна цифра. Это означало бы, что у нас есть буква (с), за которой следует число.