https://oj.leetcode.com/problems/count-and-say/

求经过n次变换后,变成了什么。

1  11  21  1211   111221

ps. 3 变成 ‘3’,为 3 + '0'

class Solution {
public:
string countAndSay(int n) {
string ans_str;
vector<int> input;
input.push_back(); // the first time
vector<int> output;
for(int i = ;i<n;i++)
{
fun(input,output);
input = output;
} for(int i = ;i<input.size();i++)
ans_str.push_back(''+input[i]);
return ans_str;
}
void fun(vector<int> input,vector<int> &output)
{
output.clear();
int itr = ;
while(itr<input.size())
{
int value = input[itr];
int times = ;
while(itr<input.size()&&input[itr]==value)
{
times++;
itr++;
}
output.push_back(times);
output.push_back(value);
}
}
};

最新文章

  1. 【Java心得总结一】Java基本类型和包装类型解析
  2. javascript判断iphone/android手机横竖屏模式的函数
  3. form 表单用php来跳转页面
  4. MySQL中的FEDERATED引擎
  5. PHP 开发 APP 接口 学习笔记与总结 - JSON 结合 XML 方式封装通信接口
  6. FJNU 1151 Fat Brother And Geometry(胖哥与几何)
  7. 学习笔记之Linux内核编译过程
  8. Java in ACM/ICPC
  9. rk3288的SDK修复cm3218光敏驱动bug
  10. 入门2:PHP相关的名词解释
  11. oninput,onpropertychange,onchange的用法和区别
  12. JS自执行函数的几种写法
  13. iOS上传图片详解
  14. LeetCode OJ 297. Serialize and Deserialize Binary Tree
  15. hdu5145 NPY and girls
  16. Integer.valueOf()与Integer.parseInt()区别
  17. 31 ArcGIS中后缀一览表(持续更新中……)
  18. [转载]URI、 URL 和 URN 的区别
  19. python 脚本之 获取远程主机的hostname
  20. 【dfs】p1731 生日蛋糕

热门文章

  1. 日志收集系统Flume及其应用
  2. Python 枚举类源码解析
  3. A1009 Product of Polynomials (25)(25 分)
  4. 笔记-python-standard library-8.1 data types-datetime
  5. laravel5.2总结--csrf保护
  6. 虚拟架构就绪 | 谈谈Windows Server 2012 R2迁移这件小事
  7. CMD 下运行python的unittest测试脚本无输出
  8. Wordpress 作者模板页中的自定义帖子类型分页问题
  9. python学习_常用语句
  10. Leetcode 630.课程表III