#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int f[1100][1100];
char a[1005], b[1005];
int lena, lenb;
int main()
{
while(scanf("%s%s",a,b)!=EOF) {
memset(f,0,sizeof(f));
lena=strlen(a);
lenb=strlen(b);
for(int i=1; i<=lena; i++) {
for(int j=1; j<=lenb; j++) {
if(a[i-1]==b[j-1])
f[i][j]=f[i-1][j-1]+1;
else
f[i][j]=max(f[i-1][j],f[i][j-1]);
}
}
printf("%d\n",f[lena][lenb]);
}
return 0;
}
#include<stdio.h>
#include <math.h>
#include <string.h>
#include<algorithm>
using namespace std;
int main(){
char a[1005],b[1005];
int f[1005][1005];
int len1,len2;
while (scanf("%s%s",a,b)!=EOF){
len1=strlen(a);
len2=strlen(b);
memset(f,0,sizeof(f));
for (int i=1;i<=len1;i++)
for (int j=1;j<=len2;j++){
if (a[i-1]==b[j-1]){
f[i][j]=f[i-1][j-1]+1;
}else {
f[i][j]=max(f[i-1][j],f[i][j-1]);
}
}
printf("%d\n",f[len1][len2]);
}
return 0;
}
首先a和b都是char型的数组,获取数组的首地址直接a和b就行也可以&a[0],&b[0]。
scanf()函数中需要的是接收字符串的地址,所以最简单的scanf("%s%s",a,b)就行了
int f[1005][1005];
这里分配的内存太大了(4M)。第二段代码中将这句话放到了主函数内,相当于在栈上分配内存,一般栈内存只有几M,当然就爆了。
解决方法,一个是像第一段代码一样在全局作用域(主函数外)定义,另一个就是使用动态内存分配malloc,可以分配很大内存。
堆栈溢出!程序根本没有正常运行。程序分配的栈空间是有限的,局部变量都放在栈空间。函数内部的变量都是局部变量,不要在函数内部定义大内存的变量或数组。如果不得不用到大的数组,建议使用动态内存(堆空间)或者定义全局变量。如果一定要在函数内定义大数组,那么请到项目属性里修改程序栈空间分配容量,VS默认4M,你可以修改的大一点。