1,11,21,1211,111221算法面试题讲解

第一个数是：1；

第二个数是：11；

第三个数是：21；

第四个数是：1211；

第五个数是：111221；

…………………………

第二十七个数共2012位；

问第十二个数有多少位？

规律是：

第2数：是对第一个数的解释：1----》11， 1个1.

第3数：是对第二个数的解释：11----》21， 2个1.

第4数：是对第三个数的解释：21----》1211， 1个2，2个1.

第5数：是对第四个数的解释：1211----》111221， 1个1，1个2,2个1.

第6数：是对第五个数的解释：111221----》312211， 3个1，2个2,1个1.

第7数：是对第六个数的解释：312211----》13112221， 1个3，1个1,2个2,2个1.

第8数：是对第七个数的解释：13112221----》1113213211， 1个1，1个3，2个1,3个2,1个1.

第9数：是对第八个数的解释：1113213211----》31131211131221， 3个1，1个3，1个2,1个1,1个3，1个2,2个1.

将其中的“个”和“，”去掉即得到下一个数

第10个数：31131211131221----》13211311123113112211

第11个数：13211311123113112211----》11131221133112132113212221

第12个数：11131221133112132113212221----》3113112221232112111312211312113211 共34个数

答案34.

接下来请看算法程序~~~~

    String[] args = new String[count];
    args[0] = "1";
    args[1] = "11";
    for(int i = 2;i < count;i++){
        int j = 1;
        String result = "";
        String arg = args[i - 1];
        for(int n = 0;n < arg.length();n++){
            if(n < arg.length() - 1){
                if(arg.charAt(n) == arg.charAt(n + 1)){
                    j++;
                }else{
                    result += String.valueOf(j) + arg.charAt(n);
                    j = 1;
                }
            }else{
                result += String.valueOf(j) + arg.charAt(n);
                j = 1;
                args[i] = result;
            }
        }
    }

第1行：1位
1
第2行：2位
11
第3行：2位
21
第4行：4位
1211
第5行：6位
111221
第6行：6位
312211
第7行：8位
13112221
第8行：10位
1113213211
第9行：14位
31131211131221
第10行：20位
13211311123113112211
第11行：26位
11131221133112132113212221
第12行：34位
3113112221232112111312211312113211
第13行：46位
1321132132111213122112311311222113111221131221
第14行：62位
11131221131211131231121113112221121321132132211331222113112211
第15行：78位
311311222113111231131112132112311321322112111312211312111322212311322113212221
第16行：102位
132113213221133112132113311211131221121321131211132221123113112221131112311332111213211322211312113211
第17行：134位
11131221131211132221232112111312212321123113112221121113122113111231133221121321132132211331121321231231121113122113322113111221131221
第18行：176位
31131122211311123113321112131221123113112211121312211213211321322112311311222113311213212322211211131221131211132221232112111312111213111213211231131122212322211331222113112211
第19行：226位
1321132132211331121321231231121113112221121321132122311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112111331121113122112132113213211121332212311322113212221
第20行：302位
11131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113121113123112112322111213211322211312113211

Process finished with exit code 0~~~~