j=1;j<=n;j++)\r(\rif(x[i-l]==y[j-l])\r(\rc[i]U]=c[i-l]U-l]+1;\rk=i*(n+l)+j;\rb[k]=*\V;\r)\relseif(c[i-l][j]>=c[i][j-l])\r(\rc[i][j]=c[i-l]U];\rk=i*(n+l)+j;\r,\rb[k]=P;\r)\relse\r(\rc[i]U]=c[i]U-l];\rk=i*(n+l)+j;\rb[k]=\r)\r)EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r 0@P`p?\n`\r??\r)\rvoidLCS(inti,intj,char*x,char*b,int\rwidth)\r(\rif(i==0||j==0)\rreturn;\rintk=i*(width+1)+j;\rif(b[k]==3)\r(\rLCS(i-l,j-l,x,b,width);\rcout"x[i]"endl;\r)\relseif(b[k]==T)\r(\rLCS(i-l,j,x,b,width);\r)\relse\r(\rLCS(iJ-1,x,b,width);\r)\r)\rvoidmain()EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r 0@P`p?\n`\r??\rcharx[max]={'a',,'c',,d,'a'\r%')\rchary[max]={'b','d','c','a',b,'a'};\rintm=7;\rintn=6;\rcharb[max]={0};\rLCSLength(m,n,x,y,b);\rLCS(m,n,x,b,n);\rcout"endl"endl;\r)
全文预览
