开发者社区开发与运维文章正文

LintCode: Count and Say

2017-11-14 687

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

C++

 1 class Solution {
 2 public:
 3     /**
 4      * @param n the nth
 5      * @return the nth sequence
 6      */
 7     string countAndSay(int n) {
 8         // Write your code here
 9         if (0 == n) {
10             return "";
11         }
12         string pre = "1";
13         for (int i = 1; i < n; i++) {//从第2个（i=1）开始
14             char ch = pre[0];
15             string cur = "";
16             int cnt = 0;
17             for (int j = 0; j < pre.size(); j++) {
18                 if (pre[j] == ch) {
19                     cnt ++;
20                 } else {
21                     cur = cur + itostr(cnt) + ch;
22                     ch = pre[j];
23                     cnt = 1;
24                 }
25             }
26             if (cnt != 0) {//处理后边的字符
27                 cur = cur + itostr(cnt) + ch;
28             }
29             pre = cur;
30             cur = "";
31         }
32         return pre;
33         
34     }
35     string itostr(int i) {//自定义int转string函数
36         char str[10];
37         //itoa(str,i,10);->only support Windows
38         sprintf(str, "%d", i);//support any platforms
39         return str;
40     }
41 };