我们有两个字符串集合 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。
输出是两个数字,数字用空格隔开,分别表示两个集合的和与差,第一个数字表示和,第二个数字表示差。
Sample Input
George Jim John Blake Kevin Michael *
George Katie Kevin Michael Ryan *
Sample Output
8 3
题意:
分为两次输入,输入的是单词,以*结尾,计算两次输入,不同的单词数量
1.两个字符串集合的和为不重复的字符串的数目
2.集合 A 减去集合 B 的差为集合 A 中字符串去掉与集合 B 中重复的字符串的数目
思路:
用数组先将第一次输入的字符串存储,再第二次输入,然后遍历,计算相同的字符串的个数。
Ps:思路容易想,可能题目说的字符串容易误导,想到了思路但一直觉得输入的是字符串。曾试过当作单词输入,但是试了一半就放弃了,总觉得自己错了,但是,思路是对的,总之所有人都写出来了,唯独我没有,学艺不精…
代码:
#include<stdio.h>
#include<string.h>
char a[1010],b[1010],c[1010][1010];
int main()
{
int j=0,s=0,k=0;
while(1) //输入两次是可行的!!不要认为错了!往下写!!相当于是两组单词输入,每一组的单词数量是未知的,并不是输入了两个字符串 不要把一行输入当作一整个字符串!!
{
scanf("%s",a);
if(a[0]=='*')
break;
strcpy(c[j++],a);//将a字符串存储在二维数组c,j记录输入的字符串数量
}
while(1)
{
scanf("%s",b);
if(b[0]=='*')
break;
k++;//k记录输入的字符串数量
for(int i=0; i<=j; i++) //每次输入都进行遍历,遇到相同的就s++
{
if(strcmp(c[i],b)==0)
s++; //记录相同的字符串的数量
}
}
printf("%d %d\n",j+k-s,j-s); //j+k是两次输入的字符串总个数,减去相同的字符串个数,即为两个字符串中不重复的字符串的数目
return 0;
}