首页 > 代码库 > Leetcode#38 Count and Say
Leetcode#38 Count and Say
原题地址
简单模拟题
从1开始推即可。不知道有没有规律可以直接求出n
代码：
1 string countAndSay(int n) { 2 if (n <= 0) 3 return ""; 4 5 string str = "1"; 6 while (--n) { 7 string next; 8 int count = 1; 9 char last = str[0];10 for (int i = 1; i < str.length(); i++) {11 if (str[i] == last)12 count++;13 else {14 next += count + ‘0‘;15 next += last;16 last = str[i];17 count = 1;18 }19 }20 next += count + ‘0‘;21 next += last;22 str = next;23 }24 25 return str;26 }
Leetcode#38 Count and Say
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。