北邮复试机试之打牌

题目描述

牌只有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。

示例1

输入

12233445566677
33

输出

YES

 

题目涉及五类输入情况，可以使用switch case进行五类比较，每类比较均是通过对两个字符串中数字的比较，这里可以设置一个count数组，用于计数每个数出现的次数，并设置一个标记数组，用于表明该数是否出现过，因此每次比较就只需要将这两个数组对应a[j]-'0'出的数值与b[]数组中的数据进行比较。

#include <iostream>
#include<string.h>
using namespace std;
int main(){
    char a[105],b[105];
    while(cin>>a>>b){
        //定义长度
       int  length1 = strlen(a);
       int  length2 = strlen(b);
       //定义辅助数组，count数组用于计数出现次数，flage数组用于设置标记位
       int count[10];
       bool flag[10];
       //初始化
       for(int i=0;i<10;i++)
       {
           count[i]=0;
           flag[i]=false;
       }
        for(int i=0;i<length1;i++)
        {
            count[a[i]-'0']++;//对当前出现的数字进行计数
            flag[a[i]-'0']=true;//表示该数字出现过
        }
        //下面进行比较
        int f=0;//设置标记位
        switch(length2){
        case 1:
            for(int i=0;i<10;i++)
            {
                for(int j=0;j<length1;j++)
                {
                    if(b[0]<a[j]&&count[a[j]-'0']>=1&&flag[a[j]-'0']==true)
                        //表示有满足的牌
                        f=1;
                }
            }break;
        case 2:
            for(int i=0;i<10;i++)
            {
                for(int j=0;j<length1;j++)
                {
                    if(b[0]<a[j]&&count[a[j]-'0']>=2&&flag[a[j]-'0']==true)
                        //表示有满足的牌
                        f=1;
                }
            }break;
        case 3:
            for(int i=0;i<10;i++)
            {
                for(int j=0;j<length1;j++)
                {
                    if(b[0]<a[j]&&count[a[j]-'0']>=3&&flag[a[j]-'0']==true)
                        //表示有满足的牌
                        f=1;
                }
            }break;
        case 4:
            for(int i=0;i<10;i++)
            {
                for(int j=0;j<length1;j++)
                {
                    if(b[0]<a[j]&&count[a[j]-'0']>=4&&flag[a[j]-'0']==true)
                        //表示有满足的牌
                        f=1;
                }
            }break;
        case 5:
            for(int i=1;i<=5;i++){
                for(int j=0;j<length1;j++)
                {
                    int t=a[j]-'0';
                    if(b[0]<a[j]&&flag[t]&&flag[t+1]&&flag[t+2]&&flag[t+3]&&flag[t+4])
                        f=1;
                }
            }break;
        }
        if(f==1) //表示可以压过
            cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}

还有一点需要注意的是，a，b两个字符串使用的是char型数组，长度的获取是通过 strlen(a) 获得，而不能通过a.size() 或者a.length()获得