LeetCode38 Count and Say

文章目录
  1. 1. 题目
  2. 2. 思路
  3. 3. 代码

题目

LeetCode38 Count and Say

思路

按照规则模拟即可.

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
string countAndSay(int n) {
string s = "1", ans = s;
while (--n) {
ans.clear();
int len = s.size();
for (int i = 0; i < len; ++i) {
int count = 1;
while (s[i] == s[i + 1] && i + 1 < len) {
count++;
i++;
}
ans += to_string(count) + s[i];
}
s = ans;
}
return ans;
}
};
分享到 评论