字符串水题_CJ

来源：互联网发布：miui9怎么卸载软件编辑：程序博客网时间：2024/06/14 14:32

‎2016‎年‎12‎月‎29‎日，‏‎20:46:30
很久之前做的校Oj的题，当初WA了两页印象比较深，上传下，祭奠下当初吧。

#include "stdio.h"#include "string.h"int main(){    int a[26],t,min,i,j,k,x,num[26],nun[26];    char c[10005],s[100];    while(~scanf("%d",&t))    {        while(t--)        {            min=10000;            memset(nun,0,sizeof(nun));            memset(num,0,sizeof(num));            scanf("%s%s",c,s);            int lenc=strlen(c);            int lens=strlen(s);            for(j=0;j<lenc;j++)            {                x=c[j]-'a';                num[x]++;            }            for(j=0;j<lens;j++)            {                x=s[j]-'a';                nun[x]++;            }            for(x=0;x<26;x++)            {                if(nun[x]!=0)                {                    a[x]=num[x]/nun[x];                    if(a[x]<min)                    {                        min=a[x];                    }                }            }            printf("%d\n",min);        }    }    return 0;}

0 0