您的位置:首页 > 其它

【LeetCode】Count and Say

2014-12-10 16:22 239 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: