移动2020面试题：斗地主

题意：在互联网上，有一种很流行的扑克牌的玩法，叫”斗地主“，其中有一个规则就是玩家可以出连续的牌，一般要求连续的5张（含）以上，例如：56789.现在要求写一个程序，找出玩家手里最长的连牌。规则如下：
1、为简单起见，只考虑包含1-9数字的牌，不考虑JQKA；
2、假设牌已经排好了顺序，例如：
2334455678；
3、输出连续张数最多的连牌。如果有两个序列长度一样，输出后面那个序列，如：234678，输出678这个序列；
4、输出结果是一个字符串，如”678“、”3456“，数字之间不含空格;
5、字符串长度不超过50。

思路：题意已经很简单，思路就是直接遍历，维护一个最大长度的区间，同时需要记录下当前的状态就可以了。

代码：

public static String doudizhu(String s){
        if(s.length()==0) return null;
        int cur_l=0,cur_r=1;//当前的区间
        int max_l=0,max_r=0;//维护的最大区间
        int max_len=0,cur_len=1;//维护两个长度
        int dp[]=new int[s.length()];
        int cnt=0;
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            dp[cnt++]=c-'0';
        }
        //dp[cnt]=0;
        for(int i=1;i<cnt;i++,cur_r++){
            if(dp[i]==(dp[i-1]+1)){
                cur_len++;
            }else{
                //System.out.println("cur_len:"+cur_len+" max_len="+max_len);
                if(cur_len>=max_len){
                    max_l=cur_l;
                    max_len=cur_len;
                    max_r=cur_r;
                    //System.out.println("cur_l="+cur_l+"   cur_r="+cur_r);
                }
                cur_l=cur_r;
                cur_len=1;
            }
        }
        if(cur_len>=max_len){//判断最后一次，最长的序列在最后情况
            max_l=cur_l;
            max_len=cur_len;
            max_r=cur_r;
            //System.out.println("cur_l="+cur_l+"   cur_r="+cur_r);
        }
//        System.out.println("lastcur_l="+cur_l+"   cur_r="+cur_r);
        System.out.println("cur_len:"+cur_len+" max_len="+max_len);
        System.out.println("max_l="+max_l+"   max_r="+max_r);
        String ans="";
        for(int i=max_l;i<max_r;i++) ans+=dp[i];

        return ans;
    }

    public static void main(String args[]) {
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
            String s=cin.nextLine();
            String res=doudizhu(s);
            System.out.println(res);
        }
    }