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

题目: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;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值