[LeetCode]Count and Say
来源:互联网 发布:数据规律分析软件 编辑:程序博客网 时间:2024/05/16 10:04
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.
其实题目的意思是,下一个string是统计上一个string中数字的个数
如1因为只有一个1,所以下一个string为11
11有两个1,所以下个string为21
1211中有一个1,一个2,两个1,所以下个string为111221
class Solution {public: string countAndSay(int n) { vector<string> sn(n+1);; sn[1] = "1"; for(int i = 2; i<=n; ++i){ string s = sn[i]; int j = 0; while(j<=sn[i-1].size()-1){ int k = 1; while(j+k<=sn[i-1].size()-1&&sn[i-1][j+k-1]==sn[i-1][j+k]) ++k; s+=('0'+k); s+=(sn[i-1][j+k-1]); j= j+ k; } sn[i]=s; } return sn[n]; }};
0 0
- 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
- [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】
- [LeetCode] Count and Say
- Leetcode Count and Say
- LeetCode Count and Say
- LeetCode | Count and Say
- HTML5 地理位置定位(HTML5 Geolocation)
- 如何在managedQuery()和getContentResolver().query()方法中实现结果去重
- 学习笔记:Twitter核心数据类库团队的Hadoop优化经验
- Android 应用程序的图标 (Icon) 应该设计成多大
- hive使用笔记
- [LeetCode]Count and Say
- JSTL常用函数总结
- onclick 跳转
- java 解析xml
- 删除Xcode中多余的证书provisioning profile
- bootstrap js插件篇——手风琴、图片轮播
- 理解 ReadDirectoryChangesW
- App第一次启动时翻页介绍的简洁实现
- ZooKeeper搭建系列集 (这套很全,也很详细)