题目链接 : https://nanti.jisuanke.com/t/A1031
题目
我们有两个字符串集合 A 和 B,A 和 B 中均没有重复元素 ,我们定义这两个字符串集合的和为不重复的字符串的数目 ,定义集合 A 减去集合 B 的差为集合 A 中字符串去掉与集合 B 中重复的字符串的数目,例如 集合 A = { “George”, “Jim”, “John”, “Blake”, “Kevin”, “Michael” } ,集合B = { “George”, “Katie”, “Kevin”, “Michael”, “Ryan” } ,集合 A 与 B 的和为 8, 因为一共有{ “George”, “Jim”, “John”, “Blake”, “Kevin”, “Michael”, “Katie”, “Ryan” }8个不重复的字符串 ,集合 A 减去集合 B 的差为 3,因为集合 A 与集合 B 中 {“George”, “Kevin”, “Michael” }是重复的,A 去掉这些重复的字符串只剩下 3 个字符串。
输入是两行字符串,每行字符串以 * 结尾,字符串只能包含字母和数字,不能包含其他符号,第一行的字符串表示集合 A,第二行的字符串表示集合 B。
输出是两个数字,数字用空格隔开,分别表示两个集合的和与差,第一个数字表示和,第二个数字表示差。
样例复制
George Jim John Blake Kevin Michael *
George Katie Kevin Michael Ryan *
样例输出
8 5
题解
#include<stdio.h>
#include<string.h>
#include<math.h>
char a[1010][1010],b[1010][1010];
using namespace std;
int main()
{
int i,j,n,m,sum=0;
while(~scanf("%s",a[m++]))
{
if(a[m-1][0]=='*')
break;
}
while(~scanf("%s",b[n++]))
{
if(b[n-1][0]=='*')
break;
}
n--;
m--;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
if(strcmp(a[i],b[j])==0)
{
sum++;
break;
}
}
printf("%d %d\n",n+m-sum,m-sum);
return 0;
}
有不好的地方还希望大家可以指出了
= 。=