《微软必应·英雄会第三届在线编程大赛:几个bing?》挑战失败,由于程序运行总时间大于3s导致超时

OneTwoThree 东方中讯 软件工程师  2014-01-26 01:46:04
刚把字符串加到5000左右,确实很慢...这是我的代码:各位大神能帮我简化下吗...
public static int howmany(String s)
{
int mark=0;
int x = (int) (Math.pow(10, 9)+7);
for (int i = 0; i <=s.lastIndexOf("b"); i++) {

int b1 = s.indexOf("b",i);//b
if(b1!=-1){//有b
i=b1;//
for(int j = b1+1;j<=s.lastIndexOf("i");j++){
int i1 = s.indexOf("i",j);//i
if(i1!=-1){//
j=i1;//
for(int m=i1+1;m<=s.lastIndexOf("n");m++){
int n1 = s.indexOf("n",m);//n
if(n1!=-1){//
m=n1;//
for(int n=n1+1;n<=s.lastIndexOf("g");n++){
int g1 = s.indexOf("g",n);//g
if(g1!=-1){
n=g1;
mark++;
}
}
}

}
}

}
}


}
return mark%x;
}
...全文
87 点赞 收藏 4
写回复
4 条回复
OneTwoThree 2014年01月26日
引用 2 楼 Lsheep 的回复:
你这个算法复杂度是O(n3次方),能不慢吗,换个算法。
不懂算法,谢谢
回复 点赞
OneTwoThree 2014年01月26日
引用 1 楼 AA5279AA 的回复:
这是我的代码, O(n) 级别的, http://bbs.csdn.net/topics/390685437 另外,把我里面用的int改成long型的,int会长度溢出
谢谢
回复 点赞
Lsheep 2014年01月26日
你这个算法复杂度是O(n3次方),能不慢吗,换个算法。
回复 点赞
失落夏天 2014年01月26日
这是我的代码, O(n) 级别的, http://bbs.csdn.net/topics/390685437 另外,把我里面用的int改成long型的,int会长度溢出
回复 点赞
发动态
发帖子
Java EE
创建于2007-09-28

3.7w+

社区成员

22.5w+

社区内容

J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区公告
暂无公告