Code Golf：无需正则表达式的电子邮件地址验证

Question

（编辑：什么是 Code Golf：Code Golf 是一种以最短的代码量（按您喜欢的语言的字符数）解决特定问题的挑战。 有关 Meta StackOverflow 的更多信息。）

代码高尔夫球手，这里有一个关于字符串操作的挑战。

电子邮件地址验证，但当然没有正则表达式（或类似的解析库）。重要的不是电子邮件地址，而是您可以编写下面给出的不同字符串操作和约束的长度。

规则如下（是的，我知道，这不符合 RFC，但这些将成为此挑战的 5 条规则）：

• @: 之前至少有 1 个字符在该组中

  <前><代码>AZ、az、0-9、. （句点），_（下划线）

• @ 必须存在，且恰好一次

  [电子邮件受保护]
      ^
  

• 句号 (.) 必须在 @ 之后恰好存在一次

  [电子邮件受保护]
            ^
  

• @ 和后面的 之间至少有 1 个仅 [AZ, az] 字符。 （句号）

  [电子邮件受保护]
       ^
  

• 最后的 后至少有 2 个仅 [AZ, az] 个字符。期间

  [电子邮件受保护]
             ^^
  

请仅发布方法/函数，该方法/函数将采用字符串（建议的电子邮件地址），然后根据电子邮件地址有效（真）或无效（假）返回布尔结果（真/假）。< /strong>

Samples:
[email protected]    (valid/true)          @w.org     (invalid/false)    
b@[email protected]  (invalid/false)       test@org   (invalid/false)    
test@%.org (invalid/false)       s%[email protected]  (invalid/false)    
[email protected] (invalid/false)       [email protected]  (valid/true)
[email protected]  (valid/true)          foo@a%.com (invalid/false)

祝你好运！

Answer 1

C89（166 个字符）

#define B(c)isalnum(c)|c==46|c==95
#define C(x)if(!v|*i++-x)return!1;
#define D(x)for(v=0;x(*i);++i)++v;
v;e(char*i){D(B)C(64)D(isalpha)C(46)D(isalpha)return!*i&v>1;}

不可重入，但可以运行多次。试验台：

#include<stdio.h>
#include<assert.h>
main(){
    assert(e("[email protected]"));
    assert(e("[email protected]"));
    assert(e("[email protected]"));
    assert(!e("b@[email protected]"));
    assert(!e("test@%.org"));
    assert(!e("[email protected]"));
    assert(!e("@w.org"));
    assert(!e("test@org"));
    assert(!e("s%[email protected]"));
    assert(!e("foo@a%.com"));
    puts("success!");
}

Answer 2

J

:[[/%^(:[[+-/^,&i|:[$[' ']^j+0__:k<3:]]

Answer 3

C89，175 个字符。

#define G &&*((a+=t+1)-1)==
#define H (t=strspn(a,A
t;e(char*a){char A[66]="_.0123456789Aa";short*s=A+12;for(;++s<A+64;)*s=s[-1]+257;return H))G 64&&H+12))G 46&&H+12))>1 G 0;}

我正在使用标准库函数 strspn()，所以我觉得这个答案不像 strager 的答案那么“干净”，它没有任何库函数。 （我还窃取了他声明不带类型的全局变量的想法！）

这里的技巧之一是将 . 和 _ 放在字符串 的开头>A，可以在 strspn() 测试中轻松包含或排除它们：当您想要允许它们时，请使用 strspn(something, A) ;如果不这样做，请使用 strspn(something, A+12)。另一种方法是假设 sizeof (short) == 2 * sizeof (char)，并从“种子”对 Aa 一次构建有效字符数组 2 个。剩下的只是寻找一种方法来强制子表达式看起来足够相似，以便可以将它们拉出到#defined 宏中。

为了使此代码更“可移植”（heh :-P），您可以将数组构建代码从 更改为 ，但

char A[66]="_.0123456789Aa";short*s=A+12;for(;++s<A+64;)*s=s[-1]+257;

需要

char*A="_.0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

额外增加 5 个字符。

Answer 4

Python（181 个字符，包括换行符）

def v(E):
 import string as t;a=t.ascii_letters;e=a+"1234567890_.";t=e,e,"@",e,".",a,a,a,a,a,"",a
 for c in E:
  if c in t[0]:t=t[2:]
  elif not c in t[1]:return 0>1
 return""==t[0]

基本上只是一个使用令人困惑的短变量名的状态机。

Answer 5

C (166 个字符)

#define F(t,u)for(r=s;t=(*s-64?*s-46?isalpha(*s)?3:isdigit(*s)|*s==95?4:0:2:1);++s);if(s-r-1 u)return 0;
V(char*s){char*r;F(2<,<0)F(1=)F(3=,<0)F(2=)F(3=,<1)return 1;}

需要单个换行符，我将其算作一个字符。

Answer 6

Python，149 个字符（将整个 for 循环放入一个分号分隔的行中，出于“可读性”目的，我没有在此处这样做）：

def v(s,t=0,o=1):
 for c in s:
   k=c=="@"
   p=c=="."
   A=c.isalnum()|p|(c=="_")
   L=c.isalpha()
   o&=[A,k|A,L,L|p,L,L,L][t]
   t+=[1,k,1,p,1,1,0][t]
 return(t>5)&o

测试案例，借用strager的答案:

assert v("[email protected]")
assert v("[email protected]")
assert v("[email protected]")
assert not v("b@[email protected]")
assert not v("test@%.org")
assert not v("[email protected]")
assert not v("@w.org")
assert not v("test@org")
assert not v("s%[email protected]")
assert not v("foo@a%.com")
print "Yeah!"

解释：迭代字符串时，两个变量不断更新。

t 保持当前状态：

• t = 0：我们正处于开始阶段。
• t = 1：我们从一开始就找到了至少一个合法字符（字母、数字、下划线、句点）
• t = 2：我们找到了“< code>@"
• t = 3：我们在“@”之后至少找到了一个合法字符（即字母）
• t = 4< /code>：我们在域名中找到了句点
• t = 5：我们在句点后面找到了一个合法字符（字母）
• t = 6：我们发现句号 o 后至少有两个合法字符，

如“okay”，以 1 开头，即 true，并且一旦满足就会设置为 0发现一个字符在当前状态下是非法的。
合法字符为：

• 在状态 0 下：字母、数字、下划线、句点（在任何情况下将状态更改为 1）
• 在状态 1 下：字母、数字、下划线、句点、at 符号（如果找到“@”，则将状态更改为 2）
• 在状态 2 中：字母（更改状态到 3)
• 在状态 3 中：字母、句点（如果找到句点，则将状态更改为 4）
• 在状态 4 到 6< /code>：字母（在 4 或 5 时递增状态）

当我们遍历完字符串后，我们返回是否 t==6< /code>（t>5 少一个字符），o 为 1。

Answer 7

MSVC2008 支持的任何 C++ 版本。

这是我的谦卑的提交。现在我知道为什么他们告诉我永远不要做我在这里所做的事情：

#define N return 0
#define I(x) &&*x!='.'&&*x!='_'
bool p(char*a) {
 if(!isalnum(a[0])I(a))N;
 char*p=a,*b=0,*c=0;
 for(int d=0,e=0;*p;p++){
  if(*p=='@'){d++;b=p;}
  else if(*p=='.'){if(d){e++;c=p;}}
  else if(!isalnum(*p)I(p))N;
  if (d>1||e>1)N;
 }
 if(b>c||b+1>=c||c+2>=p)N;
 return 1;
}

Answer 8

毫无疑问，这不是最好的解决方案，而且相当冗长，但它是有效的。

已修复（所有测试用例现已通过）

    static bool ValidateEmail(string email)
{
    var numbers = "1234567890";
    var uppercase = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    var lowercase = uppercase.ToLower();
    var arUppercase = uppercase.ToCharArray();
    var arLowercase = lowercase.ToCharArray();
    var arNumbers = numbers.ToCharArray();
    var atPieces = email.Split(new string[] { "@"}, StringSplitOptions.RemoveEmptyEntries);
    if (atPieces.Length != 2)
        return false;
    foreach (var c in atPieces[0])
    {
        if (!(arNumbers.Contains(c) || arLowercase.Contains(c) || arUppercase.Contains(c) || c == '.' || c == '_'))
            return false;
    }
    if(!atPieces[1].Contains("."))
        return false;
    var dotPieces = atPieces[1].Split('.');
    if (dotPieces.Length != 2)
        return false;
    foreach (var c in dotPieces[0])
    {
        if (!(arLowercase.Contains(c) || arUppercase.Contains(c)))
            return false;
    }
    var found = 0;
    foreach (var c in dotPieces[1])
    {
        if ((arLowercase.Contains(c) || arUppercase.Contains(c)))
            found++;
        else
            return false;
    }
    return found >= 2;
}

Answer 9

C89 字符集不可知（262 个字符）

#include <stdio.h>

/* the 'const ' qualifiers should be removed when */
/* counting characters: I don't like warnings :) */
/* also the 'int ' should not be counted. */

/* it needs only 2 spaces (after the returns), should be only 2 lines */
/* that's a total of 262 characters (1 newline, 2 spaces) */

/* code golf starts here */

#include<string.h>
int v(const char*e){
const char*s="0123456789._abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
if(e=strpbrk(e,s))
  if(e=strchr(e+1,'@'))
    if(!strchr(e+1,'@'))
      if(e=strpbrk(e+1,s+12))
        if(e=strchr(e+1,'.'))
          if(!strchr(e+1,'.'))
            if(strlen(e+1)>1)
              return 1;
return 0;
}

/* code golf ends here */

int main(void) {
  const char *t;
  t = "[email protected]"; printf("%s ==> %d\n", t, v(t));
  t = "[email protected]"; printf("%s ==> %d\n", t, v(t));
  t = "[email protected]"; printf("%s ==> %d\n", t, v(t));
  t = "b@[email protected]"; printf("%s ==> %d\n", t, v(t));
  t = "test@%.org"; printf("%s ==> %d\n", t, v(t));
  t = "[email protected]"; printf("%s ==> %d\n", t, v(t));
  t = "@w.org"; printf("%s ==> %d\n", t, v(t));
  t = "test@org"; printf("%s ==> %d\n", t, v(t));
  t = "s%[email protected]"; printf("%s ==> %d\n", t, v(t));
  t = "foo@a%.com"; printf("%s ==> %d\n", t, v(t));

  return 0;
}

版本 2

仍然是 C89 字符集不可知，希望纠正错误（303 个字符；没有 #include 的 284 个字符）

#include<string.h>
#define Y strchr
#define X{while(Y
v(char*e){char*s="0123456789_.abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
if(*e!='@')X(s,*e))e++;if(*e++=='@'&&!Y(e,'@')&&Y(e+1,'.'))X(s+12,*e))e++;if(*e++=='.'
&&!Y(e,'.')&&strlen(e)>1){while(*e&&Y(s+12,*e++));if(!*e)return 1;}}}return 0;}

#define X 绝对令人恶心！

测试我的第一个（有缺陷的）版本。

Answer 10

VBA/VB6 - 484 个字符

显式关闭
用法：VE("[电子邮件受保护]")

Function V(S, C)
V = True
For I = 1 To Len(S)
 If InStr(C, Mid(S, I, 1)) = 0 Then
  V = False: Exit For
 End If
Next
End Function

Function VE(E)
VE = False
C1 = "abcdefghijklmnopqrstuvwxyzABCDEFGHILKLMNOPQRSTUVWXYZ"
C2 = "0123456789._"
P = Split(E, "@")
If UBound(P) <> 1 Then GoTo X
If Len(P(0)) < 1 Or Not V(P(0), C1 & C2) Then GoTo X
E = P(1): P = Split(E, ".")
If UBound(P) <> 1 Then GoTo X
If Len(P(0)) < 1 Or Not V(P(0), C1) Or Len(P(1)) < 2 Or Not V(P(1), C1) Then GoTo X
VE = True
X:
End Function

Answer 11

Java：257 个字符（不包括 3 个行尾以提高可读性;-)）。

boolean q(char[]s){int a=0,b=0,c=0,d=0,e=0,f=0,g,y=-99;for(int i:s)
d=(g="@._0123456789QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm".indexOf(i))<0?
y:g<1&&++e>0&(b<1|++a>1)?y:g==1&e>0&(c<1||f++>0)?y:++b>0&g>12?f>0?d+1:f<1&e>0&&++c>0?
d:d:d;return d>1;}

通过所有测试（我的旧版本不正确）。

Answer 12

Erlang 266 个字符：

-module(cg_email).

-export([test/0]).

%%% golf code begin %%%
-define(E,when X>=$a,X=<$z;X>=$A,X=<$Z).
-define(I(Y,Z),Y([X|L])?E->Z(L);Y(_)->false).
-define(L(Y,Z),Y([X|L])?E;X>=$0,X=<$9;X=:=$.;X=:=$_->Z(L);Y(_)->false).
?L(e,m).
m([$@|L])->a(L);?L(m,m).
?I(a,i).
i([$.|L])->l(L);?I(i,i).
?I(l,c).
?I(c,g).
g([])->true;?I(g,g).
%%% golf code end %%%

test() ->
  true  = e("[email protected]"),
  false = e("b@[email protected]"),
  false = e("test@%.org"),
  false = e("[email protected]"),
  true  = e("[email protected]"),
  false = e("test@org"),
  false = e("s%[email protected]"),
  true  = e("[email protected]"),
  false = e("foo@a%.com"),
  ok.

Answer 13

Ruby，225 个字符。
这是我的第一个 Ruby 程序，所以它可能不太像 Ruby :-)

def v z;r=!a=b=c=d=e=f=0;z.chars{|x|case x when'@';r||=b<1||!e;e=!1 when'.'
e ?b+=1:(a+=1;f=e);r||=a>1||(c<1&&!e)when'0'..'9';b+=1;r|=!e when'A'..'Z','a'..'z'
e ?b+=1:f ?c+=1:d+=1;else r=1 if x!='_'||!e|!b+=1;end};!r&&d>1 end

Answer 14

“不使用正则表达式”：
PHP 47 个字符。

<?=filter_var($argv[1],FILTER_VALIDATE_EMAIL);

Answer 15

Haskell (GHC 6.8.2)，165 161 144C 字符

---

使用模式匹配，elem, span 和 all：

a=['A'..'Z']++['a'..'z']
e=f.span(`elem`"._0123456789"++a)
f(_:_,'@':d)=g$span(`elem`a)d
f _=False
g(_:_,'.':t@(_:_:_))=all(`elem`a)t
g _=False

使用以下代码测试了上述内容：

main :: IO ()
main = print $ and [
  e "[email protected]",
  e "[email protected]",
  e "[email protected]",
  not $ e "b@[email protected]",
  not $ e "test@%.org",
  not $ e "[email protected]",
  not $ e "@w.org",
  not $ e "test@org",
  not $ e "s%[email protected]",
  not $ e "foo@a%.com"
  ]