【蓝桥杯训练题】奇怪的数列

题目描述

从 X 星截获一份电码，是一些数字，如下：

13

1113

3113132113

1113122113

⋯

YY 博士经彻夜研究，发现了规律：

第一行的数字随便是什么，以后每一行都是对上一行"读出来"

比如第 2 行，是对第 1 行的描述，意思是：1 个 1，1 个 3，所以是：1113

第 3 行，意思是：3 个 1,1 个 3，所以是：3113

请你编写一个程序，可以从初始数字开始，连续进行这样的变换。

输入描述
第一行输入一个数字组成的串，不超过 100 位。

第二行，一个数字 n，表示需要你连续变换多少次， n 不超过 20。

输出描述
输出一个串，表示最后一次变换完的结果。

输入输出样例

示例

输入

5
7

输出

13211321322115

解题思路

创建循环，在循环里：将数字改成字符串，通过遍历str.chatAt(i)并比较与前一个字符是否相同，用count计次，来达到算字符串相同字符的目的。通过StringBuffer作为结果的承接，并作为下一次循环的目的字符串。

代码1

import java.util.Scanner;

public class Main {
    //1 <= num <= 3999
    public void LookAndSay(int originNum,int times) {
        StringBuffer sb = new StringBuffer();
        String numToStr = Integer.toString(originNum);
        String temp = numToStr;


        for(int i = 0;i<times;i++) {
        
            int count = 1;
            //单独考虑第一位的数字
           if(temp.charAt(0)!=temp.charAt(1)) {
               sb.append(count).append(temp.charAt(0));
              }
            for (int j = 1; j < temp.length(); j++) {
                if (temp.charAt(j) == temp.charAt(j - 1)) {
                    count++;
                }else {
                    //处理前面相同的元素
                    sb.append(count).append(temp.charAt(j - 1));
                    temp = sb.toString();
                    System.out.println(temp);

                    count = 1;
                    sb.append(count).append(temp.charAt(j));
                    //更新temp
                    temp = sb.toString();
                    System.out.println(temp);
                }
            } sb.setLength(0);
        }
    }

    public static void main(String[] args) {
        Main main = new Main();
        Scanner sc = new Scanner(System.in);
        System.out.println("Original Number:");
        int originNum = sc.nextInt();
        System.out.println("Times:");
        int times = sc.nextInt();
        main.LookAndSay(originNum,times);
    }
}

输入

Original Number:
12
Times:
2

输出

1111
111111

分析

我们发现两次循环均出错。
对于第一次循环，第一位是正确的；当j=1时，多考虑了一遍j=0时的情况，并且打印的也很混乱。
简单的修改一下。

代码2

import java.util.Scanner;

public class LookandSay{

    // 1 <= num <= 3999
    public void LookAndSay(int originNum, int times) {
        StringBuilder sb = new StringBuilder();
        String temp = Integer.toString(originNum);

        for (int i = 0; i < times; i++) {
            int count = 1;

            for (int j = 1; j < temp.length(); j++) {
                if (temp.charAt(j) == temp.charAt(j - 1)) {
                    count++;
                } else {
                    // 处理前面相同的元素
                    sb.append(count).append(temp.charAt(j - 1));
                    count = 1;
                }
            }

            // 处理最后一个数字
            sb.append(count).append(temp.charAt(temp.length() - 1));

            // 更新temp
            temp = sb.toString();
            System.out.println(temp);

            // 重置sb
            sb.setLength(0);
        }
    }

    public static void main(String[] args) {
        LookandSay lookandsay = new LookandSay();
        Scanner sc = new Scanner(System.in);
        System.out.println("Original Number:");
        int originNum = sc.nextInt();
        System.out.println("Times:");
        int times = sc.nextInt();
        lookandsay.LookAndSay(originNum, times);
    }
}

Finished.

--------------------蓝桥杯备赛系列正在不断更新中，欢迎各位大佬指导----------------------------------------------