11. E-mail地址byHNU 2020小毕

【问题描述】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@gmail.com
【样例输出1】

18
【样例输入2】

x@x.x@x.x_e_@r1.com
【样例输出2】

8
【样例输入3】

a___@1.r
【样例输出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;
}