第一次提交，判我超时Out of Contest Time

最新推荐文章于 2025-05-09 18:24:41 发布

二进制独立开发

最新推荐文章于 2025-05-09 18:24:41 发布

阅读量4.1k

点赞数 3

文章标签：优化 string null 汇编 system 算法

本文链接：https://blog.csdn.net/liuweni/article/details/986901

版权

本文分享了一道ACM竞赛编程题的优化过程，通过改进条件判断减少不必要的运算，显著提升了程序运行效率。文章对比了优化前后的代码，并介绍了如何避免无效循环来缩短运行时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://acm.zju.edu.cn/contests/show_problem.php?cid=154&pid=1003

被判超时的代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
int count,i = 0,len,j;
string S;
cin>>S;
count = S.length();

for(len = count;i < len;i++)
{
  j=1;
  while(S[i-j] == S[i+j] && S[i-j] != NULL && S[i+j] != NULL)
  {
   ++count;
   ++j;
  }
  j=1;
  while(S[i-j+1] == S[i+j]&& S[i-j+1] != NULL && S[i+j] != NULL )
  {
   ++count;
   ++j;
  }
}
cout<<count;

return 0;
}

反正都已经超时了，再修改代码也不错了的，呵呵，下面是部分优化过的代码，还是没有注释，主要是对程序性能上的优化，在算法上还是老样子，不过优化过的代码通过汇编之后会少段寻找数组地址的代码，在测试string非常大的情况下。能明显使运行时间缩短

#include<iostream>
#include<string>
using namespace std;
int main()
{
int count,i = 0,len,j;
string S;
cin>>S;
count = S.length();
for(len = count;i < len;i++)
{
  j=1;
  while(S[i-j] == S[i+j] && !(i-j <0 && i+j > len))      //被优化的地方
  {
   ++count;
   ++j;
  }
  j=1;
  while(S[i-j+1] == S[i+j] && !(i-j < -1 && i+j > len )) //被优化的地方
  {
   ++count;
   ++j;
  }
}
cout<<count-1<<endl;
system("pause");
return 0;
}