38. 外观数列
题目链接:38. 外观数列
代码如下:
class Solution
{
public:
string countAndSay(int n)
{
string res="1";
for(int i=2;i<=n;i++)
{
string cur="";
int start=0,pos=0;
while(pos<res.size())
{
while(pos<res.size()&&res[pos]==res[start])
{
pos++;
}
cur+=to_string(pos-start)+res[start];
start=pos;
}
res=cur;
}
return res;
}
};