【C++】【LeetCode】38. Count and Say
来源:互联网 发布:师洋的淘宝店号是多少 编辑:程序博客网 时间:2024/05/22 14:33
题目
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”
思路
依次计算string中相同的数字,然后组成新的string,没什么难度。
代码
class Solution {public: string countAndSay(int n) { string preStr = ""; string curStr = ""; for (int i = 1; i <= n; i++) { if (i == 1) { preStr = "1"; continue; } else { int count = 1; for (int j = 0; j < preStr.size(); j++) { if (j != preStr.size()-1 && preStr[j] == preStr[j+1]) { count++; } else { curStr += to_string(count) + preStr[j]; count = 1; } } } preStr = curStr; curStr = ""; } return preStr; }};
阅读全文
0 0
- 【C++】【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
- 38. Count and Say LeetCode
- 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
- java的反射机制
- HTML5 CSS控制Table内外边框、颜色、大小示例
- git学习笔记
- 151. Reverse Words in a String
- 20、不一样的C++系列--操作符重载
- 【C++】【LeetCode】38. Count and Say
- ifstream读取数据块例程
- 制作风格——百变幻灯片,完全DIY(高级教程)
- 【HDU2865】Birthday Toy-Burnside引理+数论+DP矩阵优化
- STM32-串口通信printf重定向
- nginx源码浅析--主流程
- 主流浏览器密码获取-WebBrowserPassView二次开发
- Android中使用Spinner来实现图标文字并存的二级联动
- android Edittext 设置行间距