38. Count and Say
来源:互联网 发布:搜索不到淘宝店铺 编辑:程序博客网 时间:2024/06/06 10:07
The count-and-say sequence is the sequence of integers with the first five terms as following:
1. 12. 113. 214. 12115. 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 term of the count-and-say sequence.
Note: Each term of the sequence of integers will be represented as a string.
Example 1:
Input: 1Output: "1"
Example 2:
Input: 4Output: "1211"
class Solution
{
private:
string count(string n)
{
string result;
int len=n.size();
int count;
int i(0);
while(i<len)
{
char temp;
count=1;
if(n[i]==n[i+1])
{
while(n[i]==n[i+1])
{
count++;
i++;
}
temp='0'+count;
result=result+temp+n[i];
i++;
}
else
{ result=result+'1'+n[i];
i++;}
}
return result;
}
public:
string countAndSay(int n)
{
string ans;
if(n<0)
return ans;
if(n==1)
return "1";
ans="1";
for(int i=0;i<n-1;i++)
{
ans=count(ans);
}
return ans;
}
}
};
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 删除列表中的某个值-函数1
- 电子规范管理系统(2)
- 二、错误:KeyError: "Can't open attribute (can't locate attribute: 'layer_names')"
- 【2017西安网络赛】C Sum
- 微信小程序入门bug--页面跳转,js数据无法在wxml中出现
- 38. Count and Say
- Redis 连接
- UML 用例图,时序图,活动图的定义以及区别
- Unity 数值太大导致场景加载卡死问题
- 读书经验
- 分治算法之排序和逆序对
- win7 64位Anaconda3下安装Pytorch教程
- Python3中byte和string之间各种编码转换
- leetcode 138. Copy List with Random Pointer 链表复制 + HashMap