一根绳上有100个小球，两两相连，每种球有颜色(红橙黄绿蓝靛紫),求出相同颜色最大相连的小球个数，颜色和第一个球的下标

Question

题目：一根绳上有100个小球，两两相连，每种球有颜色(红橙黄绿蓝靛紫),求出相同颜色最大相连的小球个数，颜色和第一个球的下标
初步思路：1.定义一个数组（红橙黄绿蓝靛紫）
2.随机生成100个颜色
用Java实现

Answer 1

运行结果如下：

代码如下：

public static void main(String[] args) {
        int[] a = new int[100];
        for(int i = 0;i<100;i++)
        {
            a[i] = (int) (Math.random()*6);//生成0-6的随机数，表示颜色
            System.out.print(a[i]+" ");
            if((i+1)%10==0)
                System.out.println();
        }
        int maxlen = 0,index = 0;
        int cnt = 1;
        for(int i=1;i<100;i++){
            if(a[i] == a[i-1]){
                cnt++;
            }else{
                
                if(cnt > maxlen){
                    index = i-cnt;
                    maxlen = cnt;
                }
                cnt = 1;
                    
            }
        }
        if(cnt > maxlen){
            index = 100 - cnt -1;
            maxlen = cnt;
        }
        System.out.println("maxlen="+maxlen +"  ,index = "+index);    
    } //main end