【字符串处理】漏洞和补丁
来源:互联网 发布:网络摄像头怎么连电脑 编辑:程序博客网 时间:2024/05/21 15:38
背景
ICG模拟赛开始了!
由FF博士带领的团队要开始准备ICG模拟赛了,但他们发现机房的电脑有很多漏洞。
为了修补漏洞,只有下载各种补丁。 但是由于这些漏洞太过久远,不一定能找到能够修复漏洞的补丁。
以下有n个漏洞和m个补丁,用字符串表示。
若其中一个漏洞被一个补丁包含或包含一个补丁则认为这是一个可以被修复的漏洞。
(不区分大小写,一个补丁可以修复多个漏洞,一个漏洞只能被修复一次)
输出能被修复的漏洞总数。
输入格式:
第一行,两个整数n,m;
第2行到第N+1行,表示漏洞的名称;
接下来M行表示能下载到的各个补丁的名称。
输出格式
1个整数,表示能被修复的漏洞总数。
输入样例
3 3
Abc
DGFYJJa
ICG2010
aBCd
YHDajfje
ICG
输出样例
2
样例解释:
漏洞是
Abc
DGFYJJa
ICG2010
补丁是:
aBCd
YHDajfje
IcG
其中1号漏洞Abc被aBCd包含,可修复。3号漏洞ICG2010包含IcG.所以有2个漏洞可以被修复。
(可能会出现同名的补丁或漏洞。)
数据范围:
对于每个给出的漏洞和补丁,长度不超过256;
对于100%的数据,m,n<=100
很水的题…
对于每一个漏洞找是否存在补丁能够修复它 如果存在就更新答案 跳出循环
但是我抱铃了 原因是i j打反了…
以后小心
AC代码如下
#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <iostream>#include <string.h>using namespace std;char Bug[110][300];char Patch[110][300];int N, M;int ans;void init_file(){ freopen("patch.in", "r", stdin); freopen("patch.out", "w", stdout);}void read_data(){ scanf("%d%d", &N, &M); for(int i = 0; i < N; i++) { scanf("%s \n", &Bug[i]); } for(int j = 0; j < M; j++) { scanf("%s \n", &Patch[j]); } for(int i = 0; i < N; i++) for(int j = 0; j < strlen(Bug[i]); j ++) if (Bug[i][j] >= 'a' && Bug[i][j] <= 'z') Bug[i][j] += ('A' - 'a'); for(int i = 0; i < M; i++) for(int j = 0; j < strlen(Patch[i]); j ++) if (Patch[i][j] >= 'a' && Patch[i][j] <= 'z') Patch[i][j] += ('A' - 'a');}void work(){ for(int i = 0; i < N; i++) { for(int j = 0; j < M; j++) { char *p; p = (strstr(Bug[i], Patch[j])); if (p) { ans++; break; } p = (strstr(Patch[j], Bug[i])); if (p) { ans++; break; } } } cout << ans;}int main(){ init_file(); read_data(); work(); return 0;}
顺便说说字符数组的函数
上面程序中用到了两个
第一个是strlen(char *N)返回一个整数 为字符数组N的长度
第二个是strstr
功 能: 在串中查找指定字符串的第一次出现
原型用法: char *strstr(char *str1, char *str2);
#include <cstdio> #include <cstring>int main() { char *str1 = "Borland International"; char *str2 = "nation"; char *ptr; ptr = strstr(str1, str2); printf("The substring is: %s\n", ptr); return 0; }
- 【字符串处理】漏洞和补丁
- 【字符串匹配】漏洞和补丁
- 【字符串】漏洞和补丁解题报告
- 漏洞和事件处理简介
- ANI漏洞微软官方补丁KB925902 下载
- IE XML漏洞官方补丁下载
- 微软发布Win8补丁 修复IE10漏洞
- Struts2 S2-020补丁绕过漏洞
- MS17-010特别版补丁NSA漏洞
- 字符串处理和排序
- Unicode和字符串处理
- 字符和字符串处理
- 字符串处理和显示
- 字符和字符串处理
- 上网计算机查漏洞方法和相应处理
- Ruby DL和Fiddle模块已污染对象处理漏洞
- 修复“勒索漏洞”,“想哭漏洞”,“445端口漏洞”,修复微软“KB4012212”补丁的一些办法
- 处理补丁安装失败问题
- 图像处理之常见二值化方法汇总
- BZOJ 1237
- Java Web应用程序开发
- SQL Select语句完整的执行顺序
- 如何安全的存储密码
- 【字符串处理】漏洞和补丁
- android Dialog的确定按钮点击后不取消对话框
- java web 案例
- autoCompleteTextView控件简介
- [小e分享]之Oracle9i&10g编程艺术:深入数据库体系结构_Thomas Kyte电子书(附pdf下载)
- mysql 性能优化的几点建议
- 快速排序源代码
- Javascript高级程序设计1-2章回顾总结
- 理解SQL原理,写出高效的SQL语句