关注
import java.util.*;
public class Two {
static class line{
int from;
int to;
boolean use=true;
public line(int from, int to) {
this.from = from;
this.to = to;
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n= scanner.nextInt();
scanner.nextLine();
String[] arr=new String[n];
for (int i = 0; i <n ; i++) {
arr[i]=scanner.nextLine();
}
String T= scanner.nextLine();
List<line>list=new ArrayList<>();
for (int i = 0; i <n ; i++) {
int index=T.indexOf(arr[i],0);
while (index!=-1) {
list.add(new line(index,index+arr[i].length()));
index=T.indexOf(arr[i],index+1);
}
}
Collections.sort(list, new Comparator<line>() {
@Override
public int compare(line o1, line o2) {
return o1.to>o2.to?1:-1;
}
});
int num=0;
for (int i = 0; i < list.size(); i++) {
if (!list.get(i).use)continue;
num++;
for (int j = i+1; j <list.size() ; j++) {
if (list.get(j).from<list.get(i).to)list.get(j).use=false;
}
}
System.out.println(num);
}
}
查看原帖
点赞 评论
相关推荐
12-19 19:32
上海理工大学 产品经理 点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习没事做是福还是祸? #
5276次浏览 81人参与
# 应届生进小公司有什么影响吗 #
108338次浏览 1105人参与
# 团建是“福利”还是是 “渡劫” #
2431次浏览 61人参与
# 重来一次,你会对开始求职的自己说 #
1247次浏览 28人参与
# 一人说一个提前实习的好处 #
1746次浏览 25人参与
# OPPO求职进展汇总 #
755605次浏览 5390人参与
# 你小心翼翼的闯过多大的祸? #
5057次浏览 77人参与
# 今年形式下双非本找得到工作吗 #
266010次浏览 1541人参与
# 公司情报交流地 #
127219次浏览 1232人参与
# 实习简历求拷打 #
25522次浏览 255人参与
# 从顶到拉给所有面过的公司评分 #
144521次浏览 516人参与
# 面试尴尬现场 #
209197次浏览 851人参与
# 投格力的你,拿到offer了吗? #
155268次浏览 829人参与
# 正在实习的你,有转正机会吗? #
465900次浏览 3063人参与
# 作业帮求职进展汇总 #
85748次浏览 559人参与
# 携程工作体验 #
18991次浏览 66人参与
# 哪些公司笔/面试难度大? #
7111次浏览 32人参与
# 国庆前的秋招小结 #
266041次浏览 1719人参与
# 找不到实习会影响秋招吗 #
1400254次浏览 13639人参与
# 机械人,签完三方你在忙什么? #
75506次浏览 260人参与
