解题思路:描述前一项字符串s,先获取它的长度,然后从它的第一项即s[0]开始并设置一个用于记录数量的参数k,开始k为0;如果是s[1]与s[0]不同,则有1-k个数,然后加上这个数即s[0],k也重新变成了1;再依次比较,直到s[i+1]与s[i]不同,这时有i+1-k个数,这个数即为s[i],直到s[i+1]=0,循环终止。
力扣提交代码:
class Solution {
public:
string countAndSay(int n) {
string s="1",s1="";
int i,j,k;
if(n==1)//如果n=1,直接返回s
{
return s;
}
for(i=2;i<=n;i++)
{
s1=s;//将上一次循环得到的s赋值给s1
s="";//更新s,即让s成为一个空字符串,便于储存接下来要存储的字符
for(j=0,k=0;j<s1.length();j++)
if(s1[j+1]==0)//代表s[j]为最后一个字符
{
int m=j+1-k+48;//将个数j+1-k转换为对应的ascii码
s+=m;//加入个数
s+=s1[j];//加入该数字
}
else if(s1[j+1]!=s1[j])
{
int n=j+1-k+48;//将个数j+1-k转换为对应的ascii码
s+=n;//加入个数
s+=s1[j];//加入该数字
k=j+1;//更新K,保证下一个数的个数从1开始计数
}
}
return s;
}
};
遇到的bug:不会将数字转换成字符串,在dv中运用to_string遇到编译错误,最后用了先把数字转化成对应的asscii码值,再转成字符串的方法。