蓝桥杯_奇怪的数列 java

题目描述

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

13

1113

3113

132113

1113122113

⋯⋯

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

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

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

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

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

输入描述

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

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

输出描述

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

输入输出样例

示例

输入

5
7

输出

13211321322115

运行限制

• 最大运行时间：1s

• 最大运行内存: 512M

---

一个一个推断就能发现规律

---

代码:

import java.util.Scanner;

public class 奇怪的数列 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            s = f(s);
            // System.out.println(s);
        }
        System.out.println(s);
    }

    private static String f(String s) {

        String str = "";

        char t = s.charAt(0);
        int n = 1;// 默认就出现一次
        for (int i = 1; i < s.length(); i++) {
            char a = s.charAt(i);
            if (a == t) {
                n++;
            } else {
                str += n;
                str += t;
                t = a;
                n = 1;
            }
        }
        str += n;
        str += t;
        return str;
    }
}