Leetcode字符串专题

Leetcode38. Count and Say

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

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