北邮机试

打牌问题

  • 题目描述
    • 输入描述
    • 输出描述
    • 输入示例
    • 输出示例
  • 总结

题目描述

牌只有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;i0&&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");
            }
        }
    }
}

总结

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

你可能感兴趣的:(java,算法)