题目

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, …

1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, then one 1” or 1211.
Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

分析

这是一道根据规则推导题目，要求给定序列数n，求出该序列对应的字符串。

规则如上图所示。

AC代码

class Solution {public:string countAndSay(int n) {if (n <= 0)return NULL;//n=1时，结果为"1"string ret = "1";if (n == 1)return ret;else{for (int i = 2; i <= n; i++)ret = Count(ret);}//elsereturn ret;}string Count(const string &str){int size = strlen(str.c_str());//保存结果stringstream ret;//保存标识字符char flag = str[0];//计算标识字符的出现次数int count = 0 , i = 0;while( i < size ){//临时循环位int pos = i;while (str[pos] == flag){count++;pos++;}//whileret << count << flag;flag = str[pos];count = 0;//设置下一个循环位i = pos;}//forreturn ret.str();}
};

GitHub测试程序源码

LeetCode（38） Count and Say相关推荐

LeetCode（38）——报数（JavaScript）
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数.其前五项如下: 1 1 2 11 3 21 4 1211 5 111221 1 被读作 "one 1" (&qu ...
LeetCode（38）：报数
Easy! 题目描述: 报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数.其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 &qu ...
Leetcode（1110）——删点成林
Leetcode(1110)--删点成林题目给出二叉树的根节点 root,树上每个节点都有一个不同的值. 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些 ...
Git笔记（38）凭证存储
Git笔记(38) 凭证存储 1. 凭证存储 2. 底层实现 3. 自定义凭证缓存 1. 凭证存储如果使用的是 SSH 方式连接远端,并且设置了一个没有口令的密钥就可以在不输入用户名和密码的情况下 ...
视觉SLAM笔记（38） 3D-3D: ICP
视觉SLAM笔记(38) 3D-3D: ICP 1. 3D-3D 的位姿估计问题 2. SVD 方法 3. 非线性优化方法 1. 3D-3D 的位姿估计问题假设有一组配对好的 3D 点比如对两个 ...
深度学习笔记（38）非极大值抑制
深度学习笔记(38) 非极大值抑制 1. 对象多次检测问题 2. 非极大值抑制 3. 独立性 1. 对象多次检测问题到目前为止学到的对象检测中的一个问题是,算法可能对同一个对象做出多次检测所以算法 ...
（38）FPGA三种基本逻辑门（或门）
(38)FPGA三种基本逻辑门(或门) 1 文章目录 1)文章目录 2)FPGA入门与提升课程介绍 3)FPGA简介 4)FPGA三种基本逻辑门(或门) 5)技术交流 6)参考资料 2 FPGA入门与 ...
（38）时钟延迟约束
(38)时钟延迟约束 1 文章目录 1)文章目录 2)时序约束引言 3)FPGA时序约束课程介绍 4)时钟延迟约束 5)技术交流 6)参考资料 2 时序约束引言 1)什么是静态时序分析? 通俗来说:在 ...
（38）FPGA数码管驱动设计（第8天）
(38)FPGA数码管驱动设计(第8天) 1 文章目录 1)文章目录 2)FPGA初级课程介绍 3)FPGA初级课程架构 4)FPGA数码管驱动设计(第8天) 5)技术交流 6)参考资料 2 FPGA ...

LeetCode（38） Count and Say

题目

分析

AC代码

LeetCode（38） Count and Say相关推荐

最新文章

热门文章