关注
第五题:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Problem5 {
private static int matchTimes(String son, String mother) {
int res = 0;
int index = 0;
while (index < mother.length()) {
int t = mother.indexOf(son, index);
if (t >= 0) {
res ++;
index = t + 1;
} else {
break;
}
}
return res;
}
private static void solution(List<String> strs, String[] opers) {
boolean[] valid = new boolean[strs.size()];
for (String oper: opers) {
if (oper.startsWith("+")) {
valid[Integer.parseInt(oper.substring(1)) - 1] = false;
} else if (oper.startsWith("-")) {
valid[Integer.parseInt(oper.substring(1)) - 1] = true;
} else {
int count = 0;
String mother = oper.substring(1);
for (int i = 0; i < strs.size(); ++ i) {
if (valid[i]) {
continue;
}
count += matchTimes(strs.get(i), mother);
}
System.out.println(count);
}
}
}
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String line = reader.readLine();
int n = Integer.parseInt(line.trim().split(" ")[0]), k = Integer.parseInt(line.trim().split(" ")[1]);
List<String> strs = new ArrayList<>(k);
String[] opers = new String[n];
for (int i = 0; i < k; ++ i) {
strs.add(reader.readLine().trim());
}
for (int i = 0; i < n; ++ i) {
opers[i] = reader.readLine().trim();
}
solution(strs, opers);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 月薪多少能在一线城市生存 #
79640次浏览 533人参与
# 你会为了工作牺牲生活吗? #
61273次浏览 425人参与
# 百度秋招 #
38715次浏览 334人参与
# 如果再来一次,你还会选择这个工作吗? #
705736次浏览 5732人参与
# 秋招吐槽大会 #
8834次浏览 97人参与
# offer帮选 #
4352071次浏览 26382人参与
# 技术转行的心路历程 #
73242次浏览 745人参与
# 你找工作想离家近 or 离家远? #
1813次浏览 34人参与
# 总结:哪家公司最喜欢泡池子 #
151638次浏览 543人参与
# 小米编程考试 #
23463次浏览 145人参与
# 你小时候最想从事什么职业 #
134905次浏览 1992人参与
# 互联网行业现在还值得去吗 #
38598次浏览 282人参与
# 虾皮开奖 #
45938次浏览 214人参与
# 滴滴歧视残疾人HR被开除 #
24034次浏览 86人参与
# 京东工作体验 #
19604次浏览 114人参与
# 26届的你们有几段实习? #
153445次浏览 1068人参与
# 25届非技术实习投递记录 #
137543次浏览 1001人参与
# 落户对你的求职选择影响有多大 #
30287次浏览 101人参与
# 机械人,秋招第一次笔试的企业是哪家? #
79991次浏览 611人参与
# 你认为工作的意义是什么 #
211437次浏览 1354人参与
# 大疆求职进展汇总 #
631717次浏览 4263人参与


