hdu 1159 公共子序列

最新推荐文章于 2025-07-22 17:39:47 发布

iteye_18800

最新推荐文章于 2025-07-22 17:39:47 发布

阅读量68

点赞数

文章标签： php c/c++ runtime

本文探讨了C语言中因数组定义位置不同而导致的爆栈问题，并介绍了全局变量与局部变量的区别及其存储区域的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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[N][N];
char s1[N],s2[N];
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函数内部，结果总是提醒RuntimeError(STACK_OVERFLOW)，将数组f写在函数外问题就没有了，这是为什么呢？

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