(已解决，code错了) online judge 有的时候会有点小bug吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

(已解决，code错了) online judge 有的时候会有点小bug吗？

(已解决，code错了) online judge 有的时候会有点小bug吗？# JobHunting - 待字闺中

j*g2012-07-03 07:07

1 楼

刚开始用，有的时候是很work的。有的时候，不知道为什么，说有好些test case没有
通过，上面的Output和expected说不一致，可我用自己的vs编译一下算出来的Output和
expected确实一致的啊。想问一下大家碰到它都是100% work的嘛？

b*v2012-07-03 07:07

2 楼

一般这时候是你程序有bug，例如数组越界, uninitialized variable等造成不同运行
环境下输出结果不一样

【在 j********g 的大作中提到】

: 刚开始用，有的时候是很work的。有的时候，不知道为什么，说有好些test case没有
: 通过，上面的Output和expected说不一致，可我用自己的vs编译一下算出来的Output和
: expected确实一致的啊。想问一下大家碰到它都是100% work的嘛？

i*e2012-07-03 07:07

3 楼

如果方便的话，把代码贴出来看看？

j*g2012-07-03 07:07

4 楼

谢谢两位
Longest Substring Without Repeating Characters
int lengthOfLongestSubstring(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int n = s.length();
int i = 0, j = 0;
int maxLen = 0;
bool exist[256] = {false};
int len = 0, k;
while(j < n){

exist[int(s[j]-'0')] = true;
i = j+1;
while(!exist[int(s[i]-'0')])
{
exist[int(s[i]-'0')] = true;
i++;
}
len = i-j;
if(len > maxLen)
maxLen = len;
for(k = 0; k<256; k++)
exist[k] = false;
j++;

}

return maxLen;

}

i*e2012-07-03 07:07

5 楼

index out of bound at this line:
while(!exist[int(s[i]-'0')])
change it to:
while(i < n && !exist[int(s[i]-'0')])

j*g2012-07-03 07:07

6 楼

哇一针见血。。。现在可以了。谢谢大牛。

【在 i**********e 的大作中提到】

: index out of bound at this line:
: while(!exist[int(s[i]-'0')])
: change it to:
: while(i < n && !exist[int(s[i]-'0')])