2021-10-15

 解题思路:描述前一项字符串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码值,再转成字符串的方法。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值