leetcode-38-count and say
来源:互联网 发布:电子狗自动升级软件 编辑:程序博客网 时间:2024/06/01 08:28
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.
求第n个序列的输出。
基本思路,迭代。
循环计算下一个输出,循环调用next函数。
int b=8;
char a=b+’0’
此句将b转换成str的‘8’存在a中。
class Solution { public: string next(string s) { string ret; char pre =s[0]; int count = 1; for(int i = 1; i < s.size(); i ++) { if(s[i]==pre) { count ++; }else{ char tmp = count+'0'; //整数count转换成字符 ret = ret + tmp + pre; pre = s[i]; count = 1; } } char tmp = count+'0'; ret = ret + tmp + pre; return ret; } string countAndSay(int n) { string ret = "1"; int j = 1; while( j< n){ ret=next(ret); j++; } return ret; } };
0 0
- [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
- 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
- 【腾讯开放平台】Android、IOS实现指定QQ临时会话功能
- 浅谈HTTP中Get与Post的区别
- oracle中的游标的原理和使用详解
- Android Studio中如何引用图片资源
- 在win7下删除Windows服务的方法
- leetcode-38-count and say
- 常用的12个Git基本命令
- redis多个线程操作单个key场景的并发问题
- 小谈MUI框架制APP小法
- Maven中maven-source-plugin,maven-javadoc-plugin插件的使用
- JS 数字保留小数
- CSS学习笔记:基础知识
- 【eclipse下使用git上传(下载)代码至(从)github】
- GET和POST的区别