首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

ACM SIGSEGV,该怎么处理

2012-05-09 
ACM SIGSEGVACM 题目地址:http://acm.hrbeu.edu.cn/index.php?actproblem&id1079代码无论在vc6.0 dev gc

ACM SIGSEGV
ACM 题目地址:http://acm.hrbeu.edu.cn/index.php?act=problem&id=1079

代码无论在vc6.0 dev gcc
都能正常编译 运行 均无错误 但是就是提交不了 SIGSEGV

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void LCSLength(int,int ,char* ,char *,int **);
int main()
{
char s[100],t[100];
int i=0;


int slen,tlen;
//建立二维数组
int **c = (int **)calloc(100,sizeof(int *));
for(i=0;i<100;i++)
{
c[i] = (int *)calloc(100,sizeof(int));
}

while(scanf("%s %s",&s,&t)!=EOF)
{
slen =(int) strlen(s);//获得字符 长度
tlen =(int) strlen(t);

LCSLength(slen,tlen,s,t,c); //求出两个字符串的最长公共子序列长度,保存在c[strlen][tlen]
if(c[slen][tlen]==slen)//如果最长长度与slen相等,那么s是t的子串
{
printf("%s\n","Yes");
}else
{
printf("%s\n","No");
}
}


for(i=0;i<100;i++)
{
free(c[i]);
}
free(c);
return 0;
}

void LCSLength(int m,int n,char *x,char *y,int **c)//最长公共子序列 算法思想不说了
{
int i,j;
for(i=1;i<=m;i++) c[i][0] =0;
for(i=1;i<=n;i++) c[0][i] = 0;
c[0][0] =0;
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{

if(x[i-1] ==y[j-1]) c[i][j] = c[i-1][j-1]+1;

else if(c[i-1][j]>=c[i][j-1]) c[i][j]= c[i-1][j];
else c[i][j] = c[i][j-1];
}
}
}


[解决办法]
大致看了一下,代码好像没啥错误,是不是输入输出的方式有问题?
[解决办法]
我晕啊,这题目:数组开到100000 AC

C/C++ code
#include <iostream>#include <cstdlib>#include <cstring>using namespace std;char s[100000],t[100000];int c[100000];int Max(int a, int b){    if(a>b)        return a;    else        return b;}void LCSLength(int m,int n)//最长公共子序列 算法思想不说了{    int i,j,xx,tt;        memset(c,0,sizeof(c));        for(i=1;i<=m;i++)    {        xx=0;        for(j=1;j<=n;j++)        {                        if(s[i-1]==t[j-1])                 {                tt=c[j];                c[j]=xx+1;                xx=tt;            }            else            {                xx=c[j];                c[j]=Max(c[j],c[j-1]);            }        }    }        }int main(){int slen,tlen;while(scanf("%s %s",s,t)!=EOF){    slen =(int) strlen(s);//获得字符 长度    tlen =(int) strlen(t);    if(slen> tlen)    {        memset(s,0,sizeof(s));        memset(t,0, sizeof(t));        printf("No\n");        continue;    }        LCSLength(slen,tlen); //求出两个字符串的最长公共子序列长度,保存在c[strlen][tlen]    if(c[tlen]==slen)//如果最长长度与slen相等,那么s是t的子串    {        printf("Yes\n");    }    else    {        printf("No\n");    }    memset(s,0,sizeof(s));    memset(t,0, sizeof(t));    }return 0;} 

热点排行