38. Count and Say
来源:互联网 发布:淘宝货到付款先发货 编辑:程序博客网 时间:2024/05/21 08:57
The count-and-say sequence is the sequence of integers with the first
five terms as following:
- 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 term of the count-and-say sequence.
Note: Each term of the sequence of integers will be represented as a string.
Example 1:
Input: 1
Output: “1”
Example 2:
Input: 4
Output: “1211”
class Solution {public: string countAndSay(int n) { vector<string> dp(n,""); char str[2]; str[1] = '\0'; if(n<=0){ return NULL; } dp[0] = "1"; for(int i = 1;i < n; ++i){ const char * p = dp[i-1].c_str(); int len = dp[i-1].size(); const char * start = p; int j; for(j = 0;j<len;j++){ if(*(start) == p[j]){ continue; }else{ str[0] = *start; dp[i] = dp[i] + to_string(p+j-start) + string(str); start = p + j; } } str[0] = *start; dp[i] = dp[i] + to_string(p+j-start) + string(str); } return dp[n-1]; }};
阅读全文
0 0
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- 38. Count and Say
- maven管理java项目
- 初识大数据
- 使 32 位程序使用大于 2GB 的内存
- Spring JDBC 示例
- 大理石在哪儿 where is the Marble?
- 38. Count and Say
- CSS中的content属性
- 卷积神经网络——ResNet
- spring安装 使用 教程
- Linux中select IO复用机制
- Maximum Subarray (算法分析week2)
- #正念奇迹#ZQ0008《人类简史:从动物到上帝》
- 如何向整个 Git 仓库补提交一个文件
- linux svn使用实例(待完善)