2019-03-19-算法-进化（报数）

曾经终败给现在 2022-03-06 12:52 209阅读 0赞

**题目描述**  
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
    2.     11
    3.     21
    4.     1211
    5.     111221

**1** 被读作 “**one 1**” (“**一个一**”) , 即 **11**。  
**11** 被读作 “**two 1s**” (“**两个一**”）, 即 **21**。  
**21** 被读作 “**one 2**”, “**one 1**” （“**一个二**” , “**一个一**”) , 即 **1211**。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

**示例 1:**

输入: 1
    输出: "1"

**示例 2:**

输入: 4
    输出: "1211"

**思路1**：

/**
    	 * 思路1：关键在于统计连续数字出现的次数，所以使用count技术，使用char cur记录当前的字符（整数）
    	 * 然后循环计算即可
    	 * @param n
    	 * @return
    	 */
    	public String countAndSay(int n) {
            StringBuilder curSb = new StringBuilder("1");
            StringBuilder nextSb = new StringBuilder();
            for(int i=2;i<=n;i++) {
            	char[] arr = curSb.toString().toCharArray();
            	char cur = arr[0];
            	int count=0;
            	for(int j=0;j<arr.length;j++) {
            		if(arr[j] == cur) {
            			count++;
            		}else {
            			nextSb.append(count).append(cur);
            			count=1;
            			cur=arr[j];
    				}
            	}
            	if(count!=0) {
            		nextSb.append(count).append(cur);
            	}
            	curSb = nextSb;
            	nextSb = new StringBuilder();
            }
            return curSb.toString();
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关进化算法中的差分进化算法（Differential Evolution）

![ee1c15ef04174e8cb1dc52e531d96268.png][] 目录引言算法原理算法特点应用案例总结 ---------------

秒速五厘米/ 2024年02月28日 03:10/ 0 赞/ 62 阅读

相关报数

有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 import java.util.Arra

清疚/ 2023年07月10日 08:05/ 0 赞/ 16 阅读

相关多目标进化算法(MOEAs)概述

[原文地址][Link 1] 对于大多数多目标优化问题，其各个目标往往是相互冲突的，因此不可能使得所有的目标同时达到最优，而是一组各个目标值所折衷的解集，称之为Pareto最

ゝ一世哀愁。/ 2022年06月09日 07:53/ 0 赞/ 615 阅读

相关 2019-02-25-算法-进化

题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入: 123 输出: 321 示例2：

ゝ一世哀愁。/ 2022年03月17日 15:40/ 0 赞/ 201 阅读

相关 2019-02-23-算法-进化

题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab"

「爱情、让人受尽委屈。」/ 2022年03月17日 11:07/ 0 赞/ 168 阅读

相关 2019-02-22-算法-进化

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释:

柔情只为你懂/ 2022年03月17日 06:44/ 0 赞/ 141 阅读

相关 2019-02-21-算法-进化

论代码能力：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相

怼烎@/ 2022年03月17日 01:10/ 0 赞/ 166 阅读

相关 2019-02-24-算法-进化

题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

迈不过友情╰/ 2022年03月16日 20:18/ 0 赞/ 174 阅读

相关 2019-03-19-算法-进化（报数）

题目描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3.

曾经终败给现在/ 2022年03月06日 12:52/ 0 赞/ 210 阅读

相关从零开始算法之路 ---- 报数

前言:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源: 力扣(LeetCode）[https://leetcode-cn.com/problems/count

Dear 丶/ 2021年10月15日 16:19/ 0 赞/ 425 阅读