我在interviewBit通配符模式匹配中得到分段错误,我寻求帮助,但现在没有得到响应。我用DP来解这个题。请帮我查一下segFault的原因链接到问题——https://www.interviewbit.com/problems/regular-expression-match/
这是我在c++中得到segFault的解决方案。
int Solution::isMatch(const string &s, const string &p) {
int n=s.size(),m=p.size();
bool dp[n+1][m+1];
for(int i=0;i<=n;i++)for(int j=0;j<=m;j++)dp[i][j]=false;
dp[0][0]=true;
for(int j=1;j<=m;j++)
if(p[j-1]=='*')dp[0][j]=dp[0][j-1];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(s[i-1]==p[j-1] || p[j-1]=='?')dp[i][j]=dp[i-1][j-1];
else if(p[j-1]=='*')
{
int v1=dp[i][j-1],v2=0;// Not Using
v2=(dp[i-1][j]|dp[i][j-1]);
dp[i][j]=(v1|v2);
}
else dp[i][j]=false;
}
}
return dp[n][m];
}
你必须分配动态内存
bool** dp = new bool*[n+1];
for(bool i = 0; i < n+1; ++i)
dp[i] = new bool[m+1];
由于您不需要对数据进行任何自定义操作,只需一个数组就足够了,因此不需要vector