求两行字符串的和与差

题目链接 : 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;
} 

有不好的地方还希望大家可以指出了
= 。=