我们有两个字符串集合 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 3
思路:根据题意可以直接看出两个字符串集合的和就是两个集合的字符串的总数减去重复出现的个数,差的话就是集合A中的字符串个数减去集合B在集合A中出现的字符串个数所以这一题我们最主要的就是求出两个字符串集合重复的部分
代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char s1[1000][1000],s2[1000][1000];
int main()
{
int n,m,i,j,l1=0,l2=0,o=0;
while(1)
{
scanf("%s",s1[++l1]);
if(s1[l1][0]=='*')
{
l1--;
break;
}
}
while(1)
{
scanf("%s",s2[++l2]);
if(s2[l2][0]=='*')
{
l2--;
break;
}
}
for(i=1;i<=l1;i++)//求出两个字符串集合中有多少个重复的
{
for(j=1;j<=l2;j++)
{
if(strcmp(s1[i],s2[j])==0)
{
o++;
}
}
}
printf("%d %d",l1+l2-o,l1-o);
return 0;
}