ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

1084 外观数列 测试点4 超时

2022-07-13 13:34:04  阅读:136  来源: 互联网

标签:tmp 1084 string 测试点 int tmpc include 超时 tmps


易错点

测试点4超时

解决方案

tmps=tmps+tmpc+to_string(tmp);

改成

tmps+=tmpc+to_string(tmp);

原因

a+=b比a=a+b快很多!

因此+=的形式不仅仅是代码书写习惯的问题,关系到代码运行速度,可以尽量写成+=的形式。

代码

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;


int main()
{
	int d;
	int n;
	string s;
	string tmps;
	int tmp;
	char tmpc;
	cin>>d>>n;
	s=to_string(d);
	for(int i=0;i<n-1;i++){
		tmps="";
		for(int j=0;s[j]!=NULL;j++){
			if(j==0){
				tmp=1;
				tmpc=s[j];
			}
			else if(tmpc!=s[j]){
				tmps+=tmpc+to_string(tmp);
				tmp=1;
				tmpc=s[j];
			}
			else{
				tmp++;
			}
		}
		tmps=tmps+tmpc+to_string(tmp);
		s=tmps;
	}
	cout<<s;
	return 0;
}

标签:tmp,1084,string,测试点,int,tmpc,include,超时,tmps
来源: https://www.cnblogs.com/wodeblog1982/p/16473495.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有