题目描述
链接:https://www.nowcoder.com/questionTerminal/286af664b17243deb745f69138f8a800
来源:牛客网
NowCoder每天要处理许多邮件,但他并不是在收件人列表中,有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低,因此他要过滤掉这些次要的邮件,优先处理重要的邮件。
现在给你一串抄送列表,请你判断目标用户是否在抄送列表中。
输入描述:
输入有多组数据,每组数据有两行。
第一行抄送列表,姓名之间用一个逗号隔开。如果姓名中包含空格或逗号,则姓名包含在双引号里。总长度不超过512个字符。
第二行只包含一个姓名,是待查找的用户的名字(姓名要完全匹配)。长度不超过16个字符。
输出描述:
如果第二行的名字出现在收件人列表中,则输出“Ignore”,表示这封邮件不重要;否则,输出“Important!”,表示这封邮件需要被优先处理。
示例1
输入
Joe,Kewell,Leon
Joe
“Letendre, Bruce”,Joe,“Quan, William”
William
输出
Ignore
Important!
思路
看到判断内容是否包含,可以用HashSet。
我们定义start,end来获取名字范围
在遍历第一行时,分为两种情况:
1.名字在“”中
2.名字不在“”中;此时有两种可能,名字不在最后,名字是最后一个名字
代码实现
// write your code here
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
String s = sc.nextLine();
//用set装名字
Set<String> set = new HashSet<>();
//遍历整行
int star = 0;
int end = 0;
while(star < s.length()) {
//分为两种情况 1.名字在“”之中 2.名字用,隔开
if(s.charAt(star) == '\"') {
//需要找到第一次出现”的地方截取放入set中
end = s.indexOf('\"', star+1);
set.add(s.substring(star+1,end));
//star要跳到下个名字
star = end+2;
}else {
//这里表示名字不在“”中
end = s.indexOf(',',star);
//如果最后一个名字不在“”中,就找不到',',返回-1
if(end == -1) {
set.add(s.substring(star,s.length()));
break;
}
set.add(s.substring(star,end));
//star要跳到下个名字,加1是因为下一个可能是“,不能跳过双引号
star = end+1;
}
}
//判断第二行是否在set中
String s2 = sc.nextLine();
if(set.contains(s2)) {
System.out.println("Ignore");
}else {
System.out.println("Important!");
}
}
}
}