蓝桥杯---奇怪的数列

题目描述

从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

复制代码
import java.util.Scanner;

public class 奇怪的数列 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int n = Integer.parseInt(sc.nextLine());
        for (int i=0;i<n;i++) s = f(s);
        System.out.println(s);

    }
    public  static String f(String x){
        String y="";
        char t = x.charAt(0);//t:用于存储字符串 x 的第一个字符。
        int n = 1;
        for (int i=1;i<x.length();i++){
            char c = x.charAt(i);
            if(c==t) n++;
            else {
                y+=n;//空字符串可以直接写东西进去
                y+=t;
                t=c;
                n=1;
            }
        }
        y+=n;
        y+=t;
        return y;
    }
}

问题

(1) 如何获取字符串的第一个字符,并且可以循环依次往下获取

第一种:把字符串变为数组

复制代码
int a[] = new int[str.length()];
for (int i=0;i<str.length();i++){
    a[i] = Integer.parseInt(str.substring(i,i+1));
    //str.substring(i,i+1)==获取字符串的第一个字符,并且可以循环依次往下获取
}

第二种:直接取出字符串,拿出第一个字符,依次比较

注:(1)一个空字符串可以直接写进东西;y+=n

(2)提取字符串第几个字符用 chatAt(i)

相关推荐
Jerry3 小时前
LeetCode 28. 找出字符串中第一个匹配项的下标
算法
Jerry5 小时前
LeetCode 459. 重复的子字符串
算法
闲猫8 小时前
Spring AI 对接Deepseek ChatModel 聊天对话
java·前端·spring
海石8 小时前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode
海石8 小时前
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快
算法·leetcode
自信的未来9 小时前
JSON 工具|Web Worker 工程化打包 + 语法自动修复 + 多语言代码生成实战
java·前端·json
Brookty9 小时前
【JavaEE】线程安全(一).4:写块串行保安全、CAS
java·开发语言·java-ee·多线程·线程安全
Jerry10 小时前
LeetCode 151. 反转字符串中的单词
算法
怕孤单的草丛10 小时前
缓存管理面临的主要问题
java·数据库·缓存