https://pintia.cn/problem-sets/994805260223102976/problems/994805260583813120
之前的代码测试点4超时了,原因是字符串拼接的时候是str = str + 什么什么,但是要改成str += 什么什么,才不会超时。
#include<iostream>
using namespace std;
int main() {
int n, p, q;
string str, pre;
cin >> str >> n;
for(int i=2; i<=n; i++, p=0, q=0){
pre = str;
str = "";
while(p<pre.size() && q<=pre.size()){
if(q==pre.size() || pre[p]!=pre[q]){
str += pre[p] + to_string(q-p);
p = q;
}else if(pre[p]==pre[q]){
q ++;
}
}
}
cout << str << endl;
return 0;
}
本文介绍了一种解决字符串拼接导致程序超时的方法,通过改变字符串拼接方式(从str = str + 什么什么改为str += 什么什么),有效提升了程序效率。并提供了一个C++示例代码。
433

被折叠的 条评论
为什么被折叠?



