Count and Say
来源:互联网 发布:jsp中写java方法 编辑:程序博客网 时间:2024/06/09 02:15
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.
string countAndSay(int n) {
if (n == 0) return "";
string res = "1";
while (--n) {
string cur = "";
for (int i = 0; i < res.size(); i++) {
int count = 1;
while ((i + 1 < res.size()) && (res[i] == res[i + 1])){
count++;
i++;
}
cur += to_string(count) + res[i];
}
res = cur;
}
return res;
}
- 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
- Count and Say
- Count and Say
- [LeetCode] Count and Say
- LeetCode-Count and Say
- struts2中的约定访问(不需要配置文件)
- Handler,Looper,Message
- 一个完整的ajax简单案例
- Bounds(包围盒)概述与AABB包围盒应用
- Codeforces Round #407 (Div. 1) B
- Count and Say
- Set接口
- mybatis-generator例子
- Random Pick Index
- ajax async属性(同步异步)
- centos7下安装 jdk
- 【并查集+离线】BZOJ1015 [JSOI2008]星球大战starwar
- 1.第一篇博客
- maven搭建企业级多模块项目