E-mail地址

【问题描述】

   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种地址。

解题思路

  从一个给定的字符串中解析出所有可能的有效电子邮件地址，并计算这些地址的数量。

1. 初始化变量：

   1. sum：用于统计解析出的有效e-mail地址数量的变量

   2. cntl和cntr：用于暂时存储符合条件的邮件地址开始部分和结束部分的数量

2. 遍历字符串s：

   1. 对于字符串中的每一个字符，检查它是否是'@'字符，因为有效的电子邮件地址中必须包含'@'

      1. 寻找开始部分：如果当前字符是'@'，则向左遍历，查找可能的开始部分。

         1. 开始部分必须是以字母开头的字母、数字和'_'组成的串，统计所有可能的开始部分的数量

   2. 寻找结束部分：如果找到'@'，则从'@'的位置向右遍历

      1. 首先跳过紧接着'@'的字母或数字序列

      2. 查找以字母结束的、不包含数字、'_'和'.'的有效结束部分，统计所有可能的结束部分的数量

   3. 计算可能的地址数量: sum += 左侧可能的开始部分数量cntl * 右侧可能的结束部分数量cntr

   4. 重制cntl = cntr = 0;

3. 输出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); // 输出结果
    }
}