38. Count and Say

class Solution {public:    string countAndSay(int n) {        if( n <= 0){            return NULL;        }        string dp[n];        dp[0] = "1";        string now;        string newstr;        for(int i = 1 ; i < n ; i++){            int count = 1;                        now = dp[i-1];            newstr = "";            int len = now.size();                        for(int j = 1 ; j < len  ; j++){                //如果和下一个字符一样，就count继续自增                if(now[j-1] == now[j]){                    count++;                    continue;                }                //如果不一样了，就把在当前数字之前的数字个数加入结果中并且把数字也放入，最后count重新计数                else{                    newstr.push_back('0' + count);                    newstr.push_back(now[j-1]);                    count = 1;                }            }            //处理源字符串的最后一个字符            newstr.push_back('0' + count);            newstr.push_back(now[len -1]);            dp[i] = newstr;        }        return dp[n-1];    }};

有几个点注意：

1.就是string的加入后需字符用的是push_back。

2.对于数字转化字符处理：‘0’ + count。

3.处理好中间结果再加入最后的序列dp中去。