蓝桥杯---奇怪的数列

题目描述

从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)

相关推荐
vx-程序开发4 分钟前
springboot在线装修管理系统-计算机毕业设计源码56278
java·c语言·spring boot·python·spring·django·php
大傻^7 分钟前
Spring AI Alibaba 可观测性实践:AI应用监控与链路追踪
java·人工智能·后端·spring·springaialibaba
云烟成雨TD12 分钟前
Spring AI Alibaba 1.x 系列【1】阿里巴巴 AI 生态
java·人工智能·spring
佑白雪乐14 分钟前
LCR 175. 计算二叉树的深度
算法·深度优先
诗人不写诗15 分钟前
spring是如何组织切面的
java·后端·spring
阿Y加油吧21 分钟前
力扣打卡day07——最大子数组和、合并区间
算法
_饭团25 分钟前
字符串函数全解析:12 种核心函数的使用与底层模拟实现
c语言·开发语言·学习·考研·面试·蓝桥杯
想吃火锅100526 分钟前
【leetcode】105. 从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
2401_8318249632 分钟前
嵌入式C++驱动开发
开发语言·c++·算法
靠沿34 分钟前
【优选算法】专题十八——BFS解决拓扑排序问题
算法·宽度优先