迅雷2017校招Java笔试题第一题

今晚刚做完迅雷的校招笔试题，感觉挺郁闷的，在这里跟大家分享下第一道编程题。

1、 题目

2、 输入输出及样例
输入输出要求：

样例：

3、 我的思路
题目里也提示了用正则表达式来匹配，所以没有太多需要思考的。但是有个让我很是郁闷的问题就是题目说输入可能是多行，我想了很久没想出该怎么判断这多行是否结束了，这让我很费解。下面的实现这是基于【单行输入】。

4、 我的实现

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.reg