【华为OD机试真题 JAVA】 数列描述【2022 Q4 | 100分】

前言

《华为OD笔试真题 JAVA》 专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试，或者华为od的机会，希望可以帮到您！ PS：文中答案仅供参考，不可照抄

■ 题目描述

【数列描述】

有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。

规则如下：

a[0]:1

a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）

a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)

a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。表示a[2]从左到右，连续出现了1次“2”，然后又连续出现了1次“1”)

a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)

请输出这个数列的第n项结果（a[n]，0≤n≤59）。

输入描述

数列的第n项(0≤n≤59)

4

输出描述

数列的内容

111221

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4

输出

111221

JAVA代码实现1：

import java.util.Scanner;

public class NumberSeriesDescription {
    public static void main(String[] args) {
        int count = new Scanner(System.in).nextInt() + 1;
        String[] raw = new String[count];
        raw[0] = "1";
        for (int i = 1; i < count; i++) {
            StringBuilder builder = new StringBuilder();
            char[] lastStr = raw[i - 1].toCharArray();
            char now = lastStr[0];
            int charCount = 1;
            int index = 1;
            while (index < lastStr.length) {
                if (lastStr[index] == now) charCount++;
                else {
                    builder.append(charCount).append(now);
                    now = lastStr[index];
                    charCount = 1;
                }
                index++;
            }
            builder.append(charCount).append(now);
            raw[i] = builder.toString();
        }
        System.out.println(raw[count - 1]);
    }
}

JAVA代码实现2：

import java.util.*;

public class NumberSeriesDescription {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        System.out.println(n == 0 ? "1" : getRes(n));
    }

    public static StringBuffer getRes(int n) {
        if (n == 1) {
            return new StringBuffer("11");  
        }
        StringBuffer s = getRes(n - 1);
        int len = s.length();
        StringBuffer sb = new StringBuffer();
        int count = 1;  
        for (int i = 1; i < len; i++) {
            if (s.charAt(i) == s.charAt(i - 1)) {
                count++;    
            } else {
                sb.append(count);
                sb.append(s.charAt(i - 1));
                count = 1;    
            }
            if (i == len - 1) {   
                sb.append(count);
                sb.append(s.charAt(i));
            }
        }
        return sb;
    }
}