Easy 11 Count and Say(38)
来源:互联网 发布:配置windows关机了 编辑:程序博客网 时间:2024/06/10 03:47
Description
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.
Solution
按照规则暴力实现。
class Solution {public: string countAndSay(int n) { if(n==0) return ""; string res="1"; while(--n){ string ress=""; for(int i=0;i<res.size();i++){ int count=1; while(i+1<res.size()&&res[i]==res[i+1]){ count++; i++; } ress+=to_string(count)+res[i]; } res=ress; } return res; }};
0 0
- Easy 11 Count and Say(38)
- [Leetcode 38, Easy] Count and Say
- <LeetCode><Easy> 38 Count and Say
- Easy 38题 Count and Say
- Easy 12 Count and Say(53)
- 38. Count and Say Easy
- LeetCode-38-Count and Say(String/递归)-Easy
- Easy-题目50:38. Count and Say
- 38. Count and Say [easy] (Python)
- Leetcode 38. Count and Say (Easy) (cpp)
- Count and say[easy on LeetCode]
- (算法分析Week4)Count and Say[Easy]
- [38]Count and Say
- 38Count and Say
- 38Count and Say
- 38、Count and Say
- [38] Count and Say
- 38-Count And Say
- 实验1 OpenGL初识
- Maven中的库(repository)详解(转载)
- 实验2 直线生成算法实现
- 实验4 编码裁剪算法
- 实验6 Bezier曲线生成
- Easy 11 Count and Say(38)
- atom安装插件被墙问题
- 实验7 OpenGL光照
- Mac下Hadoop 出现问题(一)
- 模拟试题A
- 模拟试题B
- 局部变量,全局变量和数组
- 模拟试题C
- 互联网开发--HTTP接口安全设计