关注
第五题:
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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-23 23:49
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的付费上班经历 #
2191次浏览 58人参与
# 如果不上班,你会去做什么 #
1010次浏览 45人参与
# MiniMax求职进展汇总 #
1147次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
1333次浏览 29人参与
# 工作压力大,你会干什么? #
1004次浏览 40人参与
# 为了入行xx岗,我学了__ #
807次浏览 17人参与
# 职场新人体验 #
159952次浏览 1141人参与
# 你们的毕业论文什么进度了 #
1234834次浏览 9913人参与
# 拿到offer之后,可以做些什么 #
84167次浏览 438人参与
# 硬件/芯片公司工作体验 #
142277次浏览 945人参与
# 你觉得面试是靠实力还是靠运气 #
27272次浏览 304人参与
# 当你面对裁员会如何? #
352968次浏览 2857人参与
# 生物制药/化工校招攻略 #
72949次浏览 338人参与
# 牛客十周岁生日快乐 #
203944次浏览 1914人参与
# 哪些公司在招寒假实习? #
24469次浏览 344人参与
# 这些公司卡简历很严格 #
84247次浏览 379人参与
# 聊聊你的职场新体验 #
311230次浏览 1842人参与
# 硬件人秋招进展 #
265277次浏览 3967人参与
# 招聘要求与实际实习内容不符怎么办 #
150178次浏览 891人参与
# 秋招开了,你想投哪些公司呢 #
968206次浏览 11391人参与
# 快手工作体验 #
296711次浏览 2896人参与
凡岛公司福利 393人发布