【问题描述】
e 妹儿公司的一个主要业务是提供电子邮件服务,每天都有数以万计的用户在使用该平台收发电子邮件e-mail。然而不幸的是,最近公司的邮件服务器遭受到了网络攻击,几乎所有的邮件内容都受到了破坏,每个邮件都只留下了一个长长的字符串。恢复所有邮件是不可能完成的任务,但似乎从这串留下的字符串中还可以解析出一些可能的e-mail地址,这样公司可以通过向这些解析出的e-mail地址发送邮件以减少用户的损失。
一个有效的e-mail地址的形式符合以下原则:
1、邮件开始部分必须是字母、数字和‘’组成的串,但必须以字母开头
2、接着必须为字符‘@’
3、接着是非空的字母或数字序列
4、接着必须为‘.’
5、地址必须以非空的字母串结束,不能含有数字,'_',和'.'
你很幸运地承担了这项工作,但请注意子串的区分,子串是指一个字符串中某些连续的字符组成的串。对于两个子串,其中一个组成的字符编号为l(1)、l(1)+1、l(1)+2、...、r(1),另外一个组成的字符编号为l(2)、l(2)()+1、l(2)()+2、...、r(2),如果l(1)≠l(2)或r(1)≠r(2),则认为这是两个不同的子串。
【输入形式】
输入仅有一行,为一个字符序列s(1)s(2)...s(n)( 1≤ n ≤ 10(6)),为给定的字符串。输入保证这个字符串中只包含小写字母、数字以及字符 '.'、'_'、'@'。 【输出形式】
输出为一个数,表示可以解析出的有效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
【样例说明】
在第一个样例中,单词agapov每个字母开始的串(至'@'之前)都是合法的e-mail开始部分,共有6种,'@'之后'.'之前的字符串符合标准,'.'之后的单词com每个字母开始的串都是合法的结束部分,共有3种,因此,由这个字符串可以解析出6×3=18种地址。
解题思路
从一个给定的字符串中解析出所有可能的有效电子邮件地址,并计算这些地址的数量。
-
初始化变量:
-
sum:用于统计解析出的有效e-mail地址数量的变量
-
cntl
和cntr
:用于暂时存储符合条件的邮件地址开始部分和结束部分的数量
-
-
遍历字符串s:
-
对于字符串中的每一个字符,检查它是否是'@'字符,因为有效的电子邮件地址中必须包含'@'
-
寻找开始部分:如果当前字符是'@',则向左遍历,查找可能的开始部分。
-
开始部分必须是以字母开头的字母、数字和'_'组成的串,统计所有可能的开始部分的数量
-
-
-
寻找结束部分:如果找到'@',则从'@'的位置向右遍历
-
首先跳过紧接着'@'的字母或数字序列
-
查找以字母结束的、不包含数字、'_'和'.'的有效结束部分,统计所有可能的结束部分的数量
-
-
计算可能的地址数量: sum += 左侧可能的开始部分数量cntl * 右侧可能的结束部分数量cntr
-
重制cntl = cntr = 0;
-
-
输出sum
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s = scanner.nextLine(); // 读取输入的字符串
int sum = 0; // 用于统计可能的e-mail地址数量
int cntl = 0, cntr = 0; // 分别用于统计开始部分和结束部分的可能数量
for (int i = 0; i < s.length(); i++) { // 遍历字符串
if (s.charAt(i) == '@') { // 找到'@'
// 向左遍历,寻找开始部分
int j = i - 1;
while (j >= 0 && (Character.isLetterOrDigit(s.charAt(j)) || s.charAt(j) == '_')) {
if (Character.isLetter(s.charAt(j))) { // 开始部分必须以字母开头
cntl++;
}
j--;
}
// 向右遍历,跳过'@'后的字母或数字序列
int k = i + 1;
while (k < s.length() && (Character.isLetterOrDigit(s.charAt(k)))) {
k++;
}
// 寻找有效的结束部分
if (k < s.length() && s.charAt(k) == '.') {
k++; // 跳过'.'
while (k < s.length() && Character.isLetter(s.charAt(k))) {
cntr++;
k++;
}
}
sum += cntl * cntr; // 计算可能的地址数量并累加
cntl = cntr = 0; // 重置计数器
}
}
System.out.println(sum); // 输出结果
}
}