int is_palindromes(int i,int j)
{
if(i>=j) return 1;
if(s[i]!=s[j]) return 0;
if(vis[i][j]==kase) return p[i][j];
vis[i][j]=kase;
p[i][j]=is_palindromes(i+1,j-1);
return p[i][j];
}
判断回文串递归
最新推荐文章于 2022-03-24 19:49:37 发布
int is_palindromes(int i,int j)
{
if(i>=j) return 1;
if(s[i]!=s[j]) return 0;
if(vis[i][j]==kase) return p[i][j];
vis[i][j]=kase;
p[i][j]=is_palindromes(i+1,j-1);
return p[i][j];
}