关注
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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12626次浏览 171人参与
# 你的mentor是什么样的人? #
51210次浏览 723人参与
# 程序员找工作至少要刷多少题? #
21525次浏览 276人参与
# 我和mentor的爱恨情仇 #
106336次浏览 950人参与
# 论秋招对个人心气的改变 #
13754次浏览 193人参与
# 机械人避雷的岗位/公司 #
44255次浏览 311人参与
# 为了减少AI幻觉,你注入过哪些设定? #
6245次浏览 185人参与
# 秋招落幕,你是He or Be #
54288次浏览 618人参与
# 校招第一份工作你干了多久? #
136692次浏览 597人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
47440次浏览 291人参与
# 设计人如何选offer #
189749次浏览 868人参与
# 考公VS就业,你怎么选? #
92010次浏览 507人参与
# 职场上哪些行为很加分? #
322660次浏览 3603人参与
# 你的秋招进行到哪一步了 #
2531286次浏览 23253人参与
# 牛客AI体验站 #
7954次浏览 213人参与
# 机械人还在等华为开奖吗? #
312227次浏览 1582人参与
# 秋招投递记录 #
381013次浏览 3204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2353次浏览 52人参与
# 我现在比当时_,你想录用我吗 #
9572次浏览 131人参与
# 重来一次,我还会选择这个专业吗 #
411358次浏览 3898人参与
