题目描述:

牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 
规则:出牌牌型有5种   
[1]一张 如4 则5...9可压过 
[2]两张 如44 则55,66,77,...,99可压过 
[3]三张 如444 规则如[2] 
[4]四张 如4444 规则如[2] 
[5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均大。

输入:

输入有多组数据。
每组输入两个字符串(字符串大小不超过100)a,b。a字符串代表手中牌,b字符串代表处的牌。

输出:

压过输出YES 否则NO。

此题我自己建了一个计数器,记录第一行字符串也就是手中每种牌的数量,然后根据对方出的牌来判断是否有比对方大的牌,个人认为此算法比较简单易懂,所以分享下
#include<stdio.h>
#include<string.h>

int main()
{
    char a[101],b[6];
    while(scanf("%s%s",a,b)!=EOF)
    {
        int lena,lenb,i,c[10],flag=0;
        lena=strlen(a);lenb=strlen(b);
        memset(c,0,sizeof(c));
        for(i=0;i<lena;i++)
            c[a[i]-'0']++;
        if(lenb>0&&lenb<=4)
        {
            for(i=b[0]-'0'+1;i<10;i++)
                if(c[i]>=lenb) flag=1;
        }
        else if(lenb==5)
        {
            for(i=b[0]-'0'+1;i<=5;i++)
                if(c[i]>0&&c[i+1]>0&&c[i+2]>0&&c[i+3]>0&&c[i+4]>0)
                    flag=1;
        }
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}