【问题描述】e 妹儿公司的一个主要业务是提供电子邮件服务，每天都有数以万计的用户在使用该平台收发电子邮件e-mail。然而不幸的是，最近公司的邮件服务器遭受到了网络攻击，几乎所有的邮件内容都受到了破坏，每个邮件都只留下了一个长长的字符串。恢复所有邮件是不可能完成的任务，但似乎从这串留下的字符串中还可以解析出一些可能的e-mail地址，这样公司可以通过向这些解析出的e-mail地址发送邮件以减少用户的损失。
一个有效的e-mail地址的形式符合以下原则:
1、邮件开始部分必须是字母、数字和‘’组成的串，但必须以字母开头
2、接着必须为字符‘@’
3、接着是非空的字母或数字序列
4、接着必须为‘.’
5、地址必须以非空的字母串结束，不能含有数字，’’，和’.’
你很幸运地承担了这项工作，但请注意子串的区分，子串是指一个字符串中某些连续的字符组成的串。对于两个子串，其中一个组成的字符编号为l1、l1+1、l1+2、…、r1，另外一个组成的字符编号为l2、l2+1、l2+2、…、r2，如果l1≠l2或r1≠r2，则认为这是两个不同的子串。
【输入形式】
输入仅有一行，为一个字符序列s1s2…sn( 1≤ n ≤ 106)，为给定的字符串。输入保证这个字符串中只包含小写字母、数字以及字符 ‘.’、‘_’、‘@’。
【输出形式】

输出为一个数，表示可以解析出的有效e-mail地址的数量。
【样例输入1】

gerald.agapov1991@
【样例输出1】

18
【样例输入2】

[email protected]@[email protected]
【样例输出2】

8
【样例输入3】

[email protected]
【样例输出3】

1
【样例输入4】

.asd123__…@
【样例输出4】

0

s.find(str) ； s.erase(start,length)； str=s.substr(start, length)；分别是查找，擦除，以及提取字串

by2020届信息院通信 毕

#include <iostream> #include <string> #include <string.h> using namespace std; int dizhi(string s) //验证地址是否符合要求，并且返回有几个字母（也就是几种情况） { char* p = &s[0]; int x = 0;//计数几位字母 while ((*p>=65&&*p<=90)||(*p>=97&&*p<=122)) { x++; p++; } return x; } int kaitou(string s)//计算某一个@前面合法开头数目,就是@前面所有字母个数； { int num = 0; for (int i = 0; i < s.length(); i++) { char* p = &s[i]; if (!(((*p >= 65 && *p <= 90) || (*p >= 97 && *p <= 122)) || *p == 95 || (*p >= 48 && *p <= 57)))//既不是字母也不是数字，还不是_, 不卡测试样例漏洞，挑战全网最全条件！！ { num = 0; } else if((*p >= 65 && *p <= 90) || (*p >= 97 && *p <= 122)) num++; } return num; } int main() { int num = 0; string s; getline(cin, s); while (s.find("@") != -1)//当还能在剩余子串里面找不到“@”时结束 { int dz =0,kt=0;//初始化本次循环针对的某个“@”前后地址和开头情况个数 int l=s.length();//总长度计算 int a=s.find("@");//字符串查找@并返回其下标的函数，包含于<string.h>头文件 string h =s.substr(a + 1, l - a - 1);//又是一个函数，把@后面第一个"."到结尾的所有字符取出，作为一个新的字符串存储在hou（子串） int b=h.find("."); string c =h.substr(b + 1, h.length() - 1); string qian=s.substr(0, a);//把@前面取出来 dz =dizhi(c); kt =kaitou(qian); num=num+dz * kt; s.erase(0, qian.length()+b+2);//是将@后第一个"."及其之前字符擦除的函数,得到新子串,也保留了.后面的地址，万一就是下一个邮件的开头呢！ } cout << num; return 0; }