【类中定义过大二维数组导致段错误】

项目场景：

提示：这里简述项目相关背景：

例如：项目场景：力扣刷题 5. 最长回文子串 出现内存不足bug

---

问题描述

这里可以看到，运行程序后，明明还应该有cin等待输入，但是程序直接结束啦

#include <bits/stdc++.h>

using namespace std;

class Solution {
	int dp[1005][1005]={0};
public:
	string longestPalindrome(string s) {
		s="0"+s;
		int ans=0;
		int b,e;
		int len = s.size();
		for(int i=1;i<len;i++){
			for(int j=i+1;j<len;j++){
				if(s[i]==s[j]){
					int flag = (i==j)||(j-i==1)||(j-i>=2&&dp[i+1][j-1]);
					if(flag){
						dp[i][j]=1;
						if(ans<(j-i+1)){
							ans=j-i+1;
							b=i;
							e=j;
						}
					}
				}
			}
		}
		return s.substr(b,ans);
	}
};


int main() {
	
	string s;
	
	cin>>s;
	s.pop_back();
	s = s.substr(1);
	string ret = Solution().longestPalindrome(s);

	cout << ret << endl;
	return 0;
}

---

原因分析：

我在类里面定义了一个长1005宽1005的二维数组。这导致了内存溢出。
所以修改为全局变量。

---

解决方案：

#include <bits/stdc++.h>

using namespace std;

int dp[1005][1005]={0};

class Solution {
	string s;
public:
	int dfs(int b,int e){
		if(dp[b][e]!=-1){
			return dp[b][e];
		}
		if(e-b==1){
			dp[b][e]=(s[b]==s[e]);
		}
		else if(e-b==0){
			dp[b][e]=1;
		}
		else{
			dp[b][e]=(dfs(b+1,e-1)==1)&&(s[b]==s[e]);
		}
		return dp[b][e];
	}
	string longestPalindrome(string s) {
		s="0"+s;
		this->s = s;
		int len = s.size();
//		dp = new int* [len+1];
//		for(int i=0;i<len+1;i++){
//			dp[i] = new int[len+1];
//		}
		memset(dp,-1,sizeof(dp));
//		cout<<dp[0][0]<<endl;
		int ans=1;
		int b=1,e=1;
		for(int i=1;i<len;i++){
			for(int j=i;j<len;j++){
				if(dp[i][j]==-1){
					dfs(i,j);
				}
				if(dp[i][j]==1&&ans<(j-i+1)){
					ans = j-i+1;
					b=i;
					e=j;
				}
//				if(s[i]==s[j]){
//					int flag = (i==j)||(j-i==1)||(j-i>=2&&dp[i+1][j-1]);
//					if(flag){
//						dp[i][j]=1;
//						if(ans<(j-i+1)){
//							ans=j-i+1;
//							b=i;
//							e=j;
//						}
//					}
//				}
			}
		}
		return s.substr(b,ans);
	}
};


int main() {
	string s;
	std::cin>>s;
	//    cout<<"123"<<s<<endl;
	s.pop_back();
	s = s.substr(1);
	Solution so;
	string ret = so.longestPalindrome(s);
	
	cout << ret << endl;
	return 0;
}