背景
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;
}