hdu 1159 公共子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1159

用二维数组f[i][j]记录字符串s1的前i个字符与s2的前j个字符的最大公共子串。当s1[i]==s2[j]时，f[i][j]=f[i-1][j-1]+1；否则f[i][j]=max(f[i-1][j],f[i][j-1])；

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b?a:b
#define N 1000
int f

;
char s1
,s2
;
int main()
{
//	int t[1000][1000];                          Runtime Error (STACK_OVERFLOW)
int i,j,len1,len2;
while(scanf("%s%s",s1,s2)!=EOF){
memset(f,0,sizeof(f));
len1=strlen(s1);
len2=strlen(s2);
for(i=1;i<=len1;i++){
for(j=1;j<=len2;j++){
if(s1[i-1]==s2[j-1])
f[i][j]=f[i-1][j-1]+1;
else
f[i][j]=max(f[i][j-1],f[i-1][j]);
}
}
printf("%d\n",f[len1][len2]);
}
return 0;
}

@@@刚开始把数组t写进了main函数内部，结果总是提醒 Runtime Error (STACK_OVERFLOW)，将数组f写在函数外问题就没有了，这是为什么呢？

这个问题涉及到了全局变量和局部变量的区别。C语言中数据存储分为动态存储区和静态存储区，全局变量存储在静态存储区，生命周期是程序执行的整个过程。局部变量存储在动态存储区，生命周期是它所在函数执行的过程，动态存储区使用栈来管理，可申请空间较小，容易出现上述的“爆栈”现象。