[LeetCode] Count and Say
2015-08-17 17:06
120 查看
This problem is purely to test your coding ability. Just go ahead :-)
class Solution { public: string countAndSay(int n) { string num = "1"; for (int i = 1; i < n; i++) num = say(num); return num; } private: string say(string& num) { string s; int n = num.length(), i = 0, j, k; for (int i = 0; i < n; i = j, k = 0) { k = 1, j = i + 1; while (j < n && num[j] == num[i]) j++, k++; s += char(k + '0'); s += num[i]; } return s; } };
相关文章推荐
- windows Server2008 iis7 部署MVC4 项目的时候出现 403 错误
- JAVA中StringBuffer、String选择和使用
- linux hostname更改
- 重装windows后修复grub2引导
- hdu 5391 Zball in Tina Town 威尔逊定理
- Linux查看系统cpu个数、核心数、线程数
- rpc_server.py经典python程序实例
- (转)前端构建工具gulp入门教程
- iOS已发布应用中对异常信息捕获和处理
- hdu 5391 Zball in Tina Town 威尔逊定理
- android加密解密算法之3DES算法用例
- 欢迎使用CSDN-markdown编辑器
- Spring Data Jpa 学习笔记
- android
- 16字符和字符串常用处理函数
- 高精度之乘法运算
- 每天进步一点点—SQL优化
- 正则表达式的运用—— 一键删除Loadrunner录制脚本时生成的无关函数
- 安卓弹出对话框
- IOS UI简单的控件位置/尺寸/旋转变换