关注
第五题:
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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
07-27 17:41
浙江越秀外国语学院 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你遇到最难的面试题目是_ #
12367次浏览 167人参与
# 26届的你,投了哪些公司? #
31241次浏览 367人参与
# 中兴秋招 #
201295次浏览 2263人参与
# 简历上的经历如何包装 #
18453次浏览 620人参与
# 反问环节如何提问 #
95136次浏览 1942人参与
# 你最讨厌面试问你什么? #
21517次浏览 246人参与
# 我对___祛魅了 #
39247次浏览 376人参与
# 你跟室友的关系怎么样? #
5335次浏览 89人参与
# 工作中哪个瞬间让你想离职 #
57921次浏览 516人参与
# 什么样的背景能拿SSP? #
26032次浏览 172人参与
# 和同事相处最忌讳的是__ #
19145次浏览 195人参与
# 如何快速融入团队? #
13762次浏览 165人参与
# 去年你投递实习了吗? #
22763次浏览 331人参与
# 打工人的精神状态 #
69880次浏览 1132人参与
# 机械人的金三校招总结 #
36019次浏览 461人参与
# 工作压力大怎么缓解 #
94557次浏览 1003人参与
# 元戎启行求职进展汇总 #
36555次浏览 284人参与
# 分享一个让你热爱工作的瞬间 #
32760次浏览 344人参与
# 应届生应该先就业还是先择业 #
125458次浏览 698人参与
# 实习生活中那些难忘的瞬间 #
166720次浏览 2472人参与
# 我和mentor的爱恨情仇 #
62261次浏览 379人参与