ACM--字符串--CSU--1550-- Simple String

题目的意思是给你两个长度为2*N的字符串，A,B,然后给定一个2*N长的字符串C，C字符串分别由A,B中的N个字符串组成，判断给定的两个字符串能否组成C。

分析：

由题意，我们就可以列出9种情况：判断c中的某个字符串是否符合题意。

因为A,B中的某个字母最多拿出N个去组成C，（当A,B字符串中的某个字母如果大于N个时，也最多只能拿出N个出来）这样才能满足组成C字符串的条件。

#include <iostream>
#include <string.h>
using namespace std;
int A[26],B[26],C[26];
char str[100001];
bool flag[26];
int main(){
    int i;
    while(cin>>str){
       int len=strlen(str);
       //初始化数组
       memset(A,0,sizeof(A));
       memset(B,0,sizeof(B));
       memset(C,0,sizeof(C));
       //将数据读入A数组
       for(i=0;i<len;i++){
         A[str[i]-'A']++;
       }
       cin>>str;
       //将数据读入B数组
        for(i=0;i<len;i++){
         B[str[i]-'A']++;
       }
       cin>>str;
       //将数据读入C数组
        for(i=0;i<len;i++){
         C[str[i]-'A']++;
       }
       memset(flag,true,sizeof(flag));
       for(i=0;i<26;i++){
          if(A[i]>len/2){//当A中的某个字母的数量大于N的时候只能取N个
            A[i]=len/2;
          }
          if(B[i]>len/2){//当B中的某个字母的数量大于N的时候只能取N个
            B[i]=len/2;
          }
          if(C[i]<=A[i]+B[i]){
            flag[i]=false;
          }
       }
       //循环判断是不是全部都是false
       for(i=0;i<26;i++){
          if(flag[i]==true){
            break;
          }
       }
       if(i<26){
          cout<<"NO"<<endl;
       }else{
          cout<<"YES"<<endl;
       }

    }
  return 0;
}