To generate then term, justcount and saythen-1 term. 总之就是第n条结果依赖于第n-1条结果。例如: 结果3=21,结果4=1211,从结果3读出1个2和1个1,所以结果4=1211。 话不多说直接上代码吧: 解题代码: classSolution{public:stringcountAndSay(intn){intcount,getnum; string res="1";if(n==1)retu...
GITHUB: https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/string/CountAndSay.java
https://leetcode.com/problems/count-and-say/description/leetcode.com/problems/count-and-say/description/ 解题思路 过程捋清楚应该就比较好做 class Solution { public: string countAndSay(int n) { if(n == 1) return string("1"); string input = countAndSay(n - 1); string result = "...
每天来一道,面试不卡壳,今天是天天算法陪你成长的第11天 本题可在LeetCode上OJ,链接: Count and Say 题目描述: The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 is read off as "one 1" or 11. 11 ...
class Solution{public:stringcountAndSay(intn){if(n==1)return"1";string temp=countAndSay(n-1);string result="";for(inti=0;i<temp.size();i++){intcount=1;while(i<temp.length()-1and temp[i+1]==temp[i]){++i;++count;}result+=to_string(count)+temp[i];}returnresult;}}; ...
public class Solution { public String countAndSay(int n) { //require if(n<=0) return null; return generator(n); } public String generator(int n){ //require String str="1"; //invariant for(int i=1;i<n;i++){ if(str.length()<=1){ ...
Input: 1 Output: "1" Example 2: Input: 4 Output: "1211" 题意:这题有点绕,报数,就是用中文的方法读这个数,比如111221 读作 三个1两个2一个1 输出312211,也就是对上一个字符串的描述 //classSolution{public:stringcountAndSay(intn){string s="1";for(inti=0;i<n-1;i++){string ns;for...
[leetcode] 38. Count and Say Description The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1. 2. 3. 4. 5. 1 is read off as “one 1” or 11....
http://discuss.leetcode.com/questions/217/count-and-say class Solution { public: string getNext(string &s) { if(s == "") return "1"; string temp = ""; for(int i = 0; i < s.size(); i++) { int cnt = 1; while(i+1 < s.size() && s[i] == s[i+1]) { ...
Leetcode PHP题解--D139 38. Count and Say D139 38. Count and Say 题目链接 38. Count and Say 题目分析 这道题有点裴波那切数列: 先从数字数字1开始,因为有1个1,所以记作”11“; 第二个呢,就把上面的”11“,再”转换“成文字,即:两个1,记作”21“;...