[leetcode] 【字符串】 38. Count and Say
来源:互联网 发布:兼职开淘宝店怎样 编辑:程序博客网 时间:2024/06/12 22:57
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.
题意
按照计数方式来生成下一个数值,比如1的下一个数值就是1个1 表示为11
11的下一个数是2个1 表示为21
21的下一个数为1个2 1个1 表示为1211
以此类推,n表示第n个数。
题解
一个个迭代计算,迭代n次
class Solution {public: string tran(string cur) { string res; char key=cur[0]; int times=1; for(int i=1;i!=cur.size();i++) { if(cur[i]==key) times++; else { char stimes=times+'0'; res=res+stimes+key; key=cur[i]; times=1; } } char stimes=times+'0'; res=res+stimes+key; return res; } string countAndSay(int n) { string cur="1"; while(--n) cur=tran(cur); return cur; }};
0 0
- [leetcode] 【字符串】 38. Count and Say
- leetcode---count-and-say---字符串
- [LeetCode]38.Count and Say
- LeetCode --- 38. Count and Say
- LeetCode 38.Count and Say
- [Leetcode] 38. Count and Say
- 38. Count and Say LeetCode
- Leetcode 38. Count and Say
- leetcode 38. Count and Say
- [leetcode] 38. Count and Say
- LeetCode-38.Count and Say
- LeetCode *** 38. Count and Say
- leetcode 38. Count and Say
- LeetCode-38. Count and Say
- LeetCode 38. Count and Say
- LeetCode 38. Count and Say
- Leetcode - 38. Count and Say
- LeetCode 38. Count and Say
- Material Design Library系列之TextInputLayout
- 关于String s="1.0" 转为INT
- linux centos Git : HTTP request failed(ps:添加centos git升级)
- AVCaptureVideoDataOutput
- Linux内存点滴:用户进程内存空间
- [leetcode] 【字符串】 38. Count and Say
- SpringMVC源码 View,ViewResolver
- 关于Java程序员面试,很暖心的一篇文章
- 了解iphone的特色传感器
- 多线程详解(一)
- 14个Xcode中常用的快捷键操作
- 这台计算机上缺少此项目引用的 NuGet 程序包
- 使用jvisualvm来远程观察Java程序
- Animation动画的解析与自定义Animation