您的位置:首页 > 其它

leetcode 38: Count and Say

2015-07-05 22:58 417 查看
class Solution {
public:
string countAndSay(int n) {
string s="1";
if(n==1)
return s;
string res;
n--;
while(n--)
{
res.clear();
helper(s,res);
s=res;
}
return res;
}
void helper(string s,string& res){
if(s.empty())
return;
int sum=1,i;
for(i=1;i<s.size();i++)
{
if(s[i]!=s[0])
break;
sum++;
}
res.push_back(sum+'0');
res.push_back(s[0]);
helper(s.substr(i),res);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: