class Solution {
public:
string countAndSay(int n) {
string s="1";
for(int i=1;i<=n-1;i++)
{
string snext="";
int keynum=0;
char key='-';
int j=0;
while(j<s.size())
{
if(s[j]==key)
{
keynum++;
}
else
if(key=='-')
{
key=s[j];
keynum=1;
}
else
{
snext=snext+(char)(keynum+'0');
snext=snext+key;
key=s[j];
keynum=1;
}
j++;
}
snext=snext+(char)(keynum+'0');
snext=snext+key;
s=snext;
}
return s;
}
};
不会的
Count and Say
最新推荐文章于 2018-03-26 17:59:03 发布