Leetcode字符串专题

Leetcode38. Count and Say

分析：根据题意，数列的下一项就是统计上一项中每个数字出现的次数，理解清楚题意就很简单了

class Solution {
public:
    string solve(string s){
        string p="";
        int len=s.length();
        int count=1;
        for(int i=1;i<=len;i++){
            if(s[i]==s[i-1]){
                count++;
            }else{
                p+=count+'0';
                p+=s[i-1];
                count=1;
            }
        }
        return p;
    }
public:
    string countAndSay(int n) {
        string res="1";
        for(int i=2;i<=n;i++)
        res=solve(res);
        return res;
    }
};