leetcode 38: Count and Say
2015-07-05 22:58
417 查看
class Solution { public: string countAndSay(int n) { string s="1"; if(n==1) return s; string res; n--; while(n--) { res.clear(); helper(s,res); s=res; } return res; } void helper(string s,string& res){ if(s.empty()) return; int sum=1,i; for(i=1;i<s.size();i++) { if(s[i]!=s[0]) break; sum++; } res.push_back(sum+'0'); res.push_back(s[0]); helper(s.substr(i),res); } };
相关文章推荐
- Python Linux下安装多个版本
- 使用AngularJs需要注意的事项
- leetcode Convert Sorted Array to Binary Search Tree 树
- 深入浅出--UNIX多进程编程之fork()函数
- C语言-解析命令行参数
- Excel Sheet Column Number
- HBase的LSM树
- php安装及配置笔记
- 应用select 函数控制多线程中子线程结束方法
- PHP 类的一些知识点
- Shell中特殊的变量
- [leedcode 08]String to Integer (atoi)
- neutron外部网卡禁用GRO
- K650c + Ubuntu15.04双显卡切换
- 二叉树相关算法总结
- Excel Sheet Column Title
- python print和strip
- MySQL 8小时问题
- [转]分布式计算框架综述
- Longest Substring Without Repeating Characters