Count and Say问题及解法
来源:互联网 发布:淘宝如何开天猫店铺 编辑:程序博客网 时间:2024/05/22 06:25
问题描述:
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=1时输出字符串1;n=2时,数上次字符串中的数值个数,因为上次字符串有1个1,所以输出11;n=3时,由于上次字符是11,有2个1,所以输出21;n=4时,由于上次字符串是21,有1个2和1个1,所以输出1211,依次类推。
过程详见代码:
class Solution {public: string countAndSay(int n) { if(n <= 0) return ""; string say = "1"; for(int i = 1;i < n;i++) { int count = 0; char last = say[0]; stringstream ss; for(int j = 0;j < say.length();j++) { if(say[j] == last) count++; else { ss << count << last; count = 1; last = say[j];}}ss << count << last;say = ss.str();}return say; }};
0 0
- Count and Say问题及解法
- LeetCode题解:Count and Say解法
- leetcode 题解 || Count and Say 问题
- Leetcode之Count and Say 问题
- LeetCode: Count and Say
- [LeetCode]Count and Say
- LeetCode Count and Say
- [Leetcode] Count and Say
- Count and Say
- Leetcode: Count and Say
- [LeetCode] Count and Say
- LeetCode Count and Say
- Count and Say
- [38]Count and Say
- Count and Say
- Count and Say
- Count and Say
- [LeetCode]Count and Say
- Python可视化模块——SeaBorn 01
- 们--加强斐波那契 (sdut oj)
- eclipse常见问题
- 通过 JACOB 实现 Java 与 COM 组件的互操作
- 选择排序和冒泡排序
- Count and Say问题及解法
- STL
- 每天一个 Linux 命令(23):Linux 目录结构
- Oracle_基本认识
- Doxygen代码文档生成工具简单介绍与使用
- HashMap
- 26种设计模式之策略模式
- unity中解决UI穿透问题
- QComboBox中QAbstractItemView宽度设置