北邮机试

题目描述

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

输入示例

12233445566677
33

输出示例

YES

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNextLine()){
            String a = in.nextLine();
            String b = in.nextLine();
            int[] count = new int[10];
            int flag=0;
            for(int i=0;i<a.length();i++){
                count[a.charAt(i)-'0']++;
            }
            if(b.length()>0&&b.length()<=4){
                for(int i=b.charAt(0)-'0'+1;i<10;i++){
                    if(count[i]>=b.length()){
                        flag=1;
                    }
                }
            }else if(b.length()==5){
                for(int i=b.charAt(0)-'0'+1;i<=5;i++){
                    if(count[i]>0&&count[i+1]>0&&count[i+2]>0&&count[i+3]>0&&count[i+4]>0){
                        flag=1;
                    }
                }
            }
            if(flag==1){
                System.out.println("YES");
            }else if(flag==0){
                System.out.println("NO");
            }
        }
    }
}

总结

开始总想着把所有的牌型进行罗列出来，其实用循环有更简洁的做法