LeetCode 38 报数

class Solution {
public:
    string countAndSay(int n) {
        
        if(n==1)
            return "1";
        vector<string> a;  
        a.push_back("1");
        int h=1;  //  计数器
       string b;   
        for(int i=1;i<n;i++)
        {
            
            for(int j=0;j<a[i-1].size();j++)
            {
                if(j+1<a[i-1].size()&&a[i-1][j]==a[i-1][j+1])
                      { h++;}  //判断连续相同数个数
                else
                    {
                     
                        b+=h+'0'; //先插入个数
                   
                        b+=a[i-1][j];  //   再插入数
                        h=1;    //  计数器置1
                    }
              
                
            }           
               a.push_back(b); 
                b="";
                h=1;
        }
 
        return a[n-1];
    }
};