code forces 408B Garland

code forces   B   Garland          

题目大意：做花环，第一行是所有；第二行是需求，问最大匹配数。如果需求中存在没有的颜色，输出-1。

题目分析：水无坑。

code:

#include<stdio.h>
#include<string.h>
int main()
{
    int i,sum,a[30],l[30];
    char s[1010];
    scanf("%s",s);
    memset(a,0,sizeof(a));
    memset(l,0,sizeof(l));
    for(i=0;i<strlen(s);i++)
    {
        a[s[i]-97]++;
        l[s[i]-97]=1;
    }
    scanf("%s",s);
    for(sum=i=0;i<strlen(s);i++)
    {
        if(a[s[i]-97])
        {
            a[s[i]-97]--;
            sum++;
        }
        if(!l[s[i]-97])
        {
            sum=0;
            break;
        }
    }
    printf("%d\n",sum==0?-1:sum);
    return 0;
}

code forces 408B Garland,布布扣,bubuko.com

code forces 408B Garland

原文：http://blog.csdn.net/blogs_of_slicer/article/details/22595057