CSU - 1550 Simple String —— 字符串

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550

题解：

1.A+B 与C的交集必须>=n

2.A与C的交集必须>=n/2，B与C的交集必须>=n/2。

代码如下：

 #include <iostream>
 #include<algorithm>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 #define ms(a, b)  memset((a), (b), sizeof(a))
 typedef long long ll;
 const ll mod=1e9+;

 char a[], b[], c[];
 int s1[],s2[],s3[],ss[];

 void solve()
 {
     while(scanf("%s",a)!=EOF)
     {
         scanf("%s%s",b,c);
         int n = strlen(a);

         ms(s1,); ms(s2,); ms(s3,), ms(ss,);
         int m1 = , m2 = , m3 = ;
         for(int i = ; i<n; i++)
         {
             s1[a[i]-]++; ss[a[i]-]++;
             s2[b[i]-]++; ss[b[i]-]++;
             s3[c[i]-]++;
         }

          for(int i = ; i<; i++)
          {
              m1 += min(s1[i],s3[i]);
              m2 += min(s2[i],s3[i]);
              m3 += min(ss[i],s3[i]);
          }

          if(m3<n || m1*<n || m2*<n)
             puts("NO");
         else
             puts("YES");
         //cout<<m1<<' '<<m2<<' '<<m3<<endl;
     }
 }

 int main()
 {
     solve();
     return ;
 }