sgu - 274 - Spam-filter

题意：判断一个字符串是不是有效的邮件地址。

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=274

——>>照着题目做。

注意：1、输入有空格。

2、测试的时候不要直接复制测试数据，手敲吧～（vjudge上的复制会多一个空格，sgu上的复制直接闪过去……）

 

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cctype>

using namespace std;

const int maxn = 100 + 10;

bool issymbol(char c){
    bool ok = 0;
    if(isalnum(c)) ok = 1;
    if(c == '-' || c == '_') ok = 1;
    return ok;
}

int main()
{
    int N, i;
    char s[maxn];
    scanf("%d", &N);
    getchar();
    while(N--){
        //scanf("%s", s);
        cin.getline(s, maxn);
        bool ok = 1;
        int len = strlen(s), cnt = 0, loc = 0;
        if(len < 6) ok = 0;
        for(i = 0; i < len; i++) if(s[i] == '@'){
            loc = i;        //找@位
            cnt++;
        }
        if(cnt != 1 || loc == 0 || loc >= len-4) ok = 0;
        if(ok){
            if(s[0] == '.' || s[loc-1] == '.') ok = 0;      //判断@前的两端是否为.
        }
        if(ok){     //判断@前是否只由symbol和.组成
            for(i = 0; i <= loc-1; i++){
                if(!issymbol(s[i]) && s[i] != '.'){
                    ok = 0;
                    break;
                }
            }
            if(ok){     //判断是否有连续的.出现
                for(i = 0; i < loc-1; i++) if(s[i] == '.' && s[i+1] == '.'){
                    ok = 0;
                    break;
                }
            }
        }
        if(ok){     //判断最后是否为.ll或.lll
            if(isalpha(s[len-1]) && isalpha(s[len-2]) && isalpha(s[len-3]) && s[len-4] == '.'){
                if(s[loc+1] == '.' || s[len-5] == '.') ok = 0;      //判断@后两端是否是.
                if(ok){     //判断@后是否只由symbol和.组成
                    for(i = loc+1; i <= len-5; i++) if(!issymbol(s[i]) && s[i] != '.'){
                        ok = 0;
                        break;
                    }
                    for(i = loc+1; i < len-5; i++) if(s[i] == '.' && s[i+1] == '.'){
                        ok = 0;     //判断是否有连续的.出现
                        break;
                    }
                }
            }
            else if(isalpha(s[len-1]) && isalpha(s[len-2]) && s[len-3] == '.'){
                if(s[loc+1] == '.' || s[len-4] == '.') ok = 0;      //判断@后两端是否是.
                if(ok){     //判断@后是否只由symbol和.组成
                    for(i = loc+1; i <= len-4; i++) if(!issymbol(s[i]) && s[i] != '.'){
                        ok = 0;
                        break;
                    }
                    for(i = loc+1; i < len-4; i++) if(s[i] == '.' && s[i+1] == '.'){
                        ok = 0;     //判断是否有连续的.出现
                        break;
                    }
                }
            }
            else ok = 0;
        }
        if(ok) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}