string convert(string str)
{
stringstream ss;
int i,count=0;
char last=str[0];
for(i=0;i<=str.size();i++)
{
if(str[i]==last)
{
count++;
}
else
{
ss<<count<<last;
count=1;
last=str[i];
}
}
return ss.str();
}
string countAndSay(int n)
{
string output;
output="1";
for(int i=1;i<n;i++)
{
output=convert(output);
}
return output;
}
【LeetCode】Count and Say
最新推荐文章于 2019-08-14 16:27:56 发布