Coder-Strike 2014 - Round 1 E. E-mail Addresses

此题题意就是匹配邮箱，提交时一直在test 14上WA，看了测试用例之后才发现计数用的int溢出，要用long long还是做题经验不够，导致此题未能通过，以后一定要考虑数据量大小

题意是找出邮件地址的数量，永许出现相同的地址

此题最重要的部分是要注意邮件地址的构成规则

1、邮件开始部分必须是字母串，数字和‘_’，但必须以字母开头

2、必须有字符‘@’

3、接着是非空的字母或数字

4、接着是必须有‘.’

5、地址必须以非空的字母串结束，不能含有数字，'_'，和'.'

本题的想法是先按照@对字符串进行分割，存入到vector<string>

然后第i个字符串作为邮件的开头，第i+1个字符串作为邮件结尾 （ 邮件=开头@结尾）

然后统计构成邮件开头的数量（注意邮件开头是以字母开头）

　　1、遇到‘.’，计数规0

　　2、遇到字母计数加1

3、遇到数字和‘_’计数不变

然后统计构成邮件结尾的数量

　　1、在未遇到‘.’之前遇到非数字和字母则为不合法邮件

　　2、遇到'.'开始计数

　　3、在开始计数后，遇到‘.’，分为两种情况

　　　　　　1、开始计数后马上就遇到'.'，如a@b..cc，则为不合法邮件停止计数

　　　　　　2、之后才遇到，如a@b.adc.com 则停止计数

　　4、开始计数后遇到非字母字符停止计数

然后将邮件开头的数量乘以邮件结尾的数量即为合法邮件的数量

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cstring>
#include <cctype>
#include <sstream>
using namespace std;

std::vector<std::string> &split(const std::string &s, char delim, std::vector<std::string> &elems) {
    std::stringstream ss(s);
    std::string item;
    while (std::getline(ss, item, delim)) {
        elems.push_back(item);
    }
    return elems;
}

std::vector<std::string> split(const std::string &s, char delim) {
    std::vector<std::string> elems;
    split(s, delim, elems);
    return elems;
}

long long countHeadAddress(string& str){
    long long  cnt = ;
    for(int i =  ; i < str.length(); ++ i){
        if(str[i] == '.') cnt = ;
        else if(islower(str[i])){
            cnt++;
        }
    }
    return cnt;
}

long long countTailAddress(string& str){
    long long cnt = ;
    bool flag = false;
    for(int i =  ; i < str.length(); ++ i){
        if(!flag){
            if(i ==  && str[i] == '.') break;
            if(str[i]=='.') flag=true;
            else if(islower(str[i]) || (str[i]>=''&&str[i] <='')){

            }
            else break;
        }else{
            if(islower(str[i])){
                cnt++;
            }else break;
        }
    }
    return cnt;
}

int main(){
    string saveStr;
    cin >>  saveStr;
    vector<string> letter= split(saveStr,'@');
    long long cnt = ;
    for(int i =  ; i < letter.size()-; ++ i){
        cnt+=countHeadAddress(letter[i])*countTailAddress(letter[i+]);
    }
    cout<<cnt<<endl;
}